States have the authority to enforce immigration laws and protect their borders, Michigan Attorney General Mike Cox said Wednesday in a legal brief on behalf of nine states supporting Arizona's immigration law.