New Mexico would become the first U.S. state to set up its own government-operated marijuana stores and subsidize medical cannabis for the poor under a bill brokered between Republicans and Democrats, as a new wave of states weighs legislation that would legalize recreational sales and consumption.