Arizona Gov. Jan Brewer says she and President Barack Obama have agreed to try to work together on a solution to the nation's immigration and border security woes.