Dallas/Fort Worth, which is in Texas(you probably knew, but just to make sure) has starting teacher salaries of $52,000 and plenty of openings. You could start with that and then move into whatever career interests you. Dallas is a big city and virtually any career would be available. Climate would be moderate, four seasons, but the winters are not like the Midwest.