The group includes several other big-city mayors and calls itself the Partnership for a New American Economy. It seeks to reframe immigration reform as the solution to repairing and stimulating the economy.

Bloomberg and Rupert Murdoch, the Australian-born chairman and CEO of News Corp., appeared together Thursday on Fox News to discuss the effort.

"We're just going to keep the pressure on the congressmen," Murdoch said. "I think we can show to the public the benefits of having migrants and the jobs that go with them." Bloomberg added, "Somebody has to lead and explain to the country why this is in our interest." The CEOs said Thursday in statements that their companies — and the nation — depend on immigrants.

"It's our great strength as a nation, and it's also critical for continued economic growth," Walt Disney Co.

Chairman and CEO Robert Iger said in a statement. "To remain competitive in the 21st century, we need effective immigration reform that invites people to contribute to our shared success by building their own American dream." The group says it intends to make its point to policymakers by "publishing studies, conducting polls, convening forums and paying for public education campaigns." The tactics are similar to those used by Bloomberg's coalition of mayors who support gun control.

Bloomberg has for years criticized the federal government for its immigration laws, proposing in 2006 a plan that would have established a DNA or fingerprint database to track and verify all legal US workers.

The billionaire mayor, a former CEO of the financial information company Bloomberg LP, also said at the time that all 12 million undocumented immigrants in the United States should be given the opportunity for citizenship, saying that deporting them is impossible and would devastate the economy.

Lawmakers who wanted to deport all illegal immigrants were "living in a fantasy world," he said.

He has recently taken up the fight again, declaring this week that US immigration policy "is national suicide." "I can't think of any ways to destroy this country quite as direct and impactful as our immigration policy," he said Wednesday. "We educate the best and the brightest, and then we don't give them a green card." The group's main immigration goals are to secure the borders, develop an easy system for employers to verify work eligibility, hold companies accountable for breaking the laws and improve the use of technology to prevent illegal immigration.

The group also wants more opportunities for immigrants to join the US work force and a path to legal status for all undocumented immigrants.

The business leaders in the coalition employ more than 650,000 people and make more than $220 billion in annual sales, combined.