The governor of New Mexico has suspended the right to carry guns in public while sparking outrage with comments that the Constitution isn't "absolute."