Mesa, AZ
Oklahoma City, OK
Virginia Beach, VA
Colorado Springs, CO
Jacksonville, FL
Arlington, TX
Anaheim, CA
Omaha, NB
Tulsa, OK
Aurora, CO
I'd suggest you understand the politics of its state before getting excited about how conservative a city is supposed to be. OK, TX, NB, and AZ are conservative red states. CO, CA, FL and VA are somewhere between purple and bright blue. "City" alone isn't enough, you need a conservative city in a conservative state.