New York State’s legal-cannabis business is speeding up after a slow start due to some headwinds, including the cost of real estate and competition from literally thousands of unlicensed stores hawking unregulated cannabis products.

The Travel Agency: A Cannabis Store is in line to be the first cannabis retail brand in New York State with multiple locations, as the legal-cannabis business starts gaining a foothold over illegal s…