He isn't such a "nice guy" if you cross him in NM politics. More like "off with your head". Fires cabinet officals who don't toe the Emperor Bill line, punishes political opponents by vetoing pork projects for their districts (both Dem and Pub), and when staff interview job seekers, has them ask the question "Is there anything in your background that would make the Governor look bad?".
That does not surprise me.