New Mexico gubernatorial candidates have proposed reducing penalties for possession of small amounts of marijuana, or legalizing it.