State legislatures are grappling with how to fund new prisons that Republican governors say are needed to ease overcrowding.