Rudolph W. Giuliani 's empire is expanding with a high-profile new venture : Mr. Giuliani , the former mayor of New York , is becoming a partner in a politically connected Texas law firm and will open its Manhattan office in May .