Article II Section 1 of the Constitution of the United States of America.
No Person except a natural born Citizen, or a Citizen of the United States, at the time of the Adoption of this Constitution, shall be eligible to the Office of President; neither shall any Person be eligible to that Office who shall not have attained to the Age of thirty five Years, and been fourteen Years a Resident within the United States.
It says nothing about current residency or current citizenship. I think Rick Perry meets all the parameters listed above.
I would wholeheartedly challenge the right of anyone who remains a resident of state that has seceded to run for the presidency. If a state has seceded it means they have ceded all their ties to the Constitution and therefore all of its residents would no longer be eligible for any protection under the Constitution. You can't have it both ways.