I live in NE Texas very close to your climate. I asked your exact question at the Bee Club. The lady answering our questions is absolutely the best qualified person I personally know to answer this question. Her answer, Texas sage. I do not know your soil analysis but this is what I am starting, T sage roots extermely well, so I have a green house with several small plants, with maybe a hundred more to be started this spring. Yes they are cold tolerant. Google this plant, it may be a fit for you.