Las Vegas downtown Marijuana Dispensary. Cannastarz is a medical and recreational dispensary located at 631 S Las Vegas Blvd, Las Vegas, NV 89101 Our knowledgeable bud-tenders are trained to educate medical marijuana patients on best recommendations for specific ailments. Our doors are now open, and we welcome both recreational and medical marijuana patients.