Across the country, only 18 states have officially legalized recreational cannabis use and in New Mexico, one little city is taking the lead!. Sunland Park, New Mexico, which has a population of about 17,000, saw a huge boom in sales, the second best in the entire state of New Mexico last year, right behind Albuquerque!