When former New York Gov. Andrew Cuomo faced sexual harassment allegations that threatened to end his career, he made a last-ditch effort to curry favor with the voters: He legalized weed.

To travel from Chelsea Cannabis Co., a new dispensary at 104 7th Ave., to New Amsterdam, a competing weed vendor that recently opened at 245 West 14th St., a pedestrian has to walk two blocks ...