Recreational marijuana sales began shortly after midnight, just months after voters approved legalization in November, marking the fastest turnaround from the ballot box to retail sales in the country.