But that effort is bumping heads with New York City Mayor Michael Bloomberg , whom the newspaper said was exploring his own gubernatorial bid and wants state legislator Tom Reynolds to replace current GOP Chairman Joe Mondello .