South Carolina’s embattled Sen. Lindsey Graham is getting some home-state aid from New York Mayor Michael Bloomberg.

He’s also getting support from one of President George W. Bush’s cabinet secretaries, Carlos Gutierrez, whose business-backed group, Republicans for Immigration Reform, launched a $60,000 TV ad campaign to help Graham get through the GOP’s 2014 primary.

The support is being sent because Graham is drawing criticism for his effort to pass a controversial immigration bill that would provide a path for 11 million illegal immigrants to become citizens, and eventually help them bring their relatives into the country.