Gov. Jan Brewer rose to national fame defending the state's immigration law and warning of rising violence along the U.S.-Mexico border, including a claim that headless bodies turning up in the Arizona desert.