Dallas

Sen. Ted Cruz and his fellow Texas Republicans have four big problems: Houston, Dallas, San Antonio and Austin.

Texas may be famous for wide-open spaces, but the people—and the economic output—are increasingly concentrated in its major metropolitan areas. Of those four big cities at their heart, not one has a Republican mayor: Three...