A handful of Republican governors are going against the party hard line, proposing tax increases in their states, according to a report in The New York Times. States including Michigan, Utah, South Carolina and South Dakota all have tax-hike proposals on the table. But many of these proposals face an uphill battle.