Chris Christie is indeed a RINO, but he did good work in balancing NJ's bloated budget.
At the present time, that's probably the best we can hope for in a blue state.
My state, Michigan, had a liberal democrat governor for 8 years. Her name was Jennifer Granholm, a very attractive woman but a hopeless leftwinger. Not once did she submit a balanced budget, blaming everything on her predecessor (sound familiar?)
Term limits forced her out. Our new governor, Rick Snyder managed to balance the budget in less than two years. The left is still screaming about it, of course.
I say, take what solace you can. Snyder is not a conservative, but he is putting Michigan's fiscal house in order.
That's an improvement over what we had.