NM: Senate takes rare vote to override gov.'s veto