Perry, dressed in a tan suit and cowboy boots, handed the letter to Obama adviser Valerie Jarrett on Monday after greeting Obama at the airport in Austin.
"What I'm surprised (at) is that we couldn't find a time while he was in town to actually sit down and speak a little bit longer than being just at the foot of the steps," Perry said later Monday. "But anyway, I guess I should look at it like, 286 troops is a good start. It's not where we need to be, but hopefully he will read the letter and respond appropriately."
Perry, a Republican, clapped when Obama descended from Air Force One and then shook hands with the Democratic president.
In his letter, Perry said there was "mounting evidence of spillover violence" from Mexico and asked Obama to send more resources to the region to "step up and finally do what is needed to secure our borders."
The meeting came before the president attended a fundraiser for the Democratic National Committee.
Department of Homeland Security Secretary Janet Napolitano sent a letter to Governor Perry shortly Obama announced the number of troops that would be sent to the border. Perry publicly noted that the number of troops heading to the Texas border wasn't enough.
A White House official, speaking on background, said Perry declined a top-level National Security Council briefing to discuss border security. The conversation took place between White House officials and Ray Sullivan, Perry's chief of staff.
Katherine Cesinger, a Perry spokeswoman, confirmed the conversation, but said Perry is more interested in action on the border rather than meetings.
"More briefings aren't going to secure the border," she said.