At this time, I would be very cautious about assuming that today's polling numbers point to the outcome of the next gubernatorial election cycle, much less assure such an outcome. Wisconsin might be an exception, but only if a recall effort is successful prior to the next gubernatorial election. In short, between now and the next election much can change. If the states find themselves on more solid fiscal ground and their economies are growing appreciably (and creating jobs), the governors who are currently quite unpopular could be re-elected. The narrative that they would offer, one of providing strong leadership by making tough and deeply unpopular decisions from which their states had begun to benefit, could actually resonate with voters.
There is past precedent for such cases. For example, the 1982-83 period for President Reagan saw his approval rating fall to just 35% by early 1983. Yet, by November 1984, buoyed by a briskly growing economy, he scored an historic landslide victory.
Thank you, Quazi!