There are some R-run cities:
San Diego, California Kevin Faulconer (R)
Jacksonville, Florida Lenny Curry (R)
Fort Worth, Texas Betsy Price (R)
El Paso, Texas Dee Margo (R)
Oklahoma City, Oklahoma David Holt (R)
Fresno, California Lee Brand (R)
Mesa, Arizona John Giles (R)
Virginia Beach, Virginia Vacant (R)
Colorado Springs, Colorado John W. Suthers (R)
Omaha, Nebraska Jean Stothert (R)
Miami, Florida Francis Suarez (R)
Tulsa, Oklahoma G. T. Bynum (R)
Wichita, Kansas Jeff Longwell (R)
Arlington, Texas Jeff Williams (R)
Bakersfield, California Karen Goh (R)
Aurora, Colorado Steve Hogan (R)
Anaheim, California Tom Tait (R)
Corpus Christi, Texas Joe McComb (R)
Chandler, Arizona Jay Tibshraeny (R)
Lubbock, Texas Dan Pope (R)
Irvine, California Donald P. Wagner (R)
Glendale, Arizona Jerry Weiers (R)
Garland, Texas Douglas Athas (R)
Hialeah, Florida Carlos Hernandez (R)
Chesapeake, Virginia Alan P. Krasnoff (R)
Irving, Texas Rick Stopfer (R)
Scottsdale, Arizona Jim Lane (R)
San Bernardino, California Carey Davis (R)
Fort Worth and Oklahoma City could be good choices, for instance.