Florida Republican gubernatorial contenders Bill McCollum and Rick Scott have been blasting each other over immigration, but joined together Thursday in criticizing President Obama’s proposed overhaul.

In his first major address on immigration, Obama urged Congress to approve legislation toughening border security and creating a path toward citizenship for the estimated 11 million people illegally in the U.S.

Obama also repeated his opposition to Arizona’s law giving law enforcement officers broad authority to question the immigration status of residents.