My apologies... only 5 years of the just less than 10 years of the Republic's independance was led by Houston, but that doesn't mean he was born in Texas.
I don't think you should count before the victory at San Jacinto, and even if you do, Burnet was born in New Jersey.
Just as an aside, Lamar was born in Georgia, and Anson Jones was born in Massachusetts.