Just divide the pie in 5 parts laterally slanted so that each state has a north, central and south.
Population densities would leave major cities El Paso, San Antonio, Houston, Dallas-Metroplex, and maybe Austin in different states.