The “Solutions America” political action committee will aid New York Republicans.

Some speculate the former Gotham mayor is looking to build support for a gubernatorial run in 2010.