You can graft male cuttings onto rootstock of either sex, so you don't have to hope for anything other than the city's landscaping people being competent: see, e.g., here.