Arizona Gov. Jan Brewer on Monday vetoed a bill that would have required President Barack Obama and other presidential candidates to prove they were American citizens, born in the United States, before their names could have been placed on the state ballot.