State and local police should be able to arrest illegal immigrants and government agencies and contractors should be barred from hiring them, Republican gubernatorial candidate Tom Gallagher said Friday.