Former Mayor Rudolph W. Giuliani of New York has filed papers with the Federal Election Commission to create a presidential exploratory committee , joining a fellow Republican , Senator John McCain of Arizona .