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

Arizona Gov. Jan Brewer said Thursday her staff will start working with the Obama administration on deploying more troops along her state’s porous border with Mexico, even as they continue to argue about Arizona’s new immigration law.

The two had a cordial discussion about how to follow through on President Obama’s plan to send 1,200 more National Guard troops to the Arizona-Mexico border, Brewer said. Obama seeks to increase the federal Border Patrol budget by $500 million.

“We know we’re not going to agree on certain issues until other issues are worked out,” Brewer said after an Oval Office meeting with Obama. Those issues include the Arizona law, which the Republican governor signed in April, requiring police enforcing another law to question a person’s immigration status if there is reasonable suspicion the person is in the country illegally.