We're one of the few,nowdays, native born Texans. Live in Denton, about 30 miles west. FWIW, learn to love the tollways, get used to hotter temps, and learn to set back and chill with a Shiner beer.
Welcome to Texas. Can't recommend a church, but there's a bunch around. Just open the yellow pages and start visiting.
You have my sympathy--I was born in San Diego and used to be proud of being one of the few native Californians. Sorry to invade your state, but it is so nice there and with great homes I can actually afford to buy...
FWIW, the guy that sold me his house is relocating to North Carolina, so I won't actually be adding to the population, just replacing.