Republican presidential candidate Rick Perry dismissed Donald Trump's promise to make Mexico pay for a "Great Wall" along the southern border.

"I would build a great wall, and nobody builds walls better than me. Believe me. And I'll build it very inexpensively. I'll build a great, great wall on our southern border and I will have Mexico pay for that wall. Mark my words," Trump said in his address Tuesday to officially declare his run for the White House.

Perry, who was governor of Texas for 14 years, said Trump's statement "makes for some pretty good TV, but the reality is if you want to secure the border, we know how to do it."

He said when he sent more National Guard troops to the Texas border last summer, there was a 74% decrease in apprehensions of illegal immigrants crossing the border.

"Americans don't want rhetoric. They want action," said Perry, adding that he has "actual experience" in dealing with the issue. 

Perry said border security can be improved by doing three things: having enough personnel and strategically deploying them in the right places, erecting strategic fencing to slow crossings, and deploying more aviation assets. 

Perry said he welcomes Trump's candidacy, but described himself as a person who has gotten real results, including on job creation.

Bill Hemmer specifically asked Perry about how Trump would be able to get Mexico to pay for the wall. 

"I'll let him run on that," he answered.

Perry was also asked for his reaction to Jeb Bush's remark that Florida created more jobs than Texas while he was the governor.

Perry pointed out, however, that Bush was governor during a period of immense economic growth, while he created jobs during the "Great Recession." 

"When you've got blue skies and the wind behind your back - as the late 90s and early 2000s were in Florida - it was pretty easy to create jobs down there. ... Tell me who can perform when things are rough and tough because that's what we face today," said Perry, noting that Texas created 1.5 million jobs from 2007 to 2014, while the rest of the country lost 400,000 jobs.

Watch the interview above.

Bill O'Reilly challenged Trump on the border fence promise last night. See the interview, here.