It's better to ask which state DOESN'T have a natural bias toward Republicans because of the Democrats' concentration in urban areas.
You need states with heavily Republican areas and moderate areas. So Kansas, Nebraska, Texas, Utah... Then the New England states with sufficient districts (MA, CT) where the Republican vote is too dispersed to allow a district winnable with the current Southern oriented GOP.
I don't know that Texas's population distribution benefits Dems at all
per se. The usual "pack urban liberals" into a minimum of districts works just as well here, and Texas is so large that you'd expect a few such districts even given the state's overall lean. However, most feasible maps do possibly have a slight "artificial" pro-Dem bias for two reasons:
1) the heavily Dem areas have horrible turnout, relatively depressing the Dems' statewide results,
and
2) the VRA-mandated fajita strips (a maximally compact map would probably have two Democratic Valley districts rather than three)