He's a Cowboys fan. That alone is worth a great deal. Even Roger Staubach told him he's brave, being a Dallas fan in the midst of Giants and Jets territory (their name says New York, but they actually play in New Jersey).
Seriously, although I've had some concerns about his brashness at times, I would rather have a politician who tells you what he thinks, not what he thinks you want to hear.
Right now he's taking a lot of heat for wanting to put the issue of gay marriage to a referendum. The Democrats in New Jersey have made the issue their number one priority, which gives you some idea of how upside down the world has become.