Why and how hes ever been a force on the right, Ill never know.
Because he stood up to the teacher's union in NJ. That's pretty much it. With hindsight, it's likely that that was far more due to his "my way or the highway" mentality than any shred of conservatism.