Urban ecosystems can support diverse communities of wild native bees. Because bloom times are conserved by geographic origin, incorporating some non-invasive non-native plants in urban landscapes can extend the flowering season and help support bees and other pollinators during periods when floral resources from native plants are limiting. A caveat, though, is the possibility that non-native plants might disproportionately host non-native, potentially invasive bee species. We tested that hypothesis by identifying all non-native bees among 11,275 total bees previously collected from 45 species of flowering woody landscape plants across 213 urban sites. Honey bees, Apis mellifera L., accounted for 22% of the total bees and 88.6% of the non-native bees in the collections. Six other non-native bee species, accounting for 2.86% of the total, were found on 16 non-natives and 11 native woody plant species. Non-Apis non-native bees in total, and Osmia Taurus Smith and Megachile sculpturalis (Smith), the two most abundant species, were significantly more abundant on non-native versus native plants. Planting of favored non-native hosts could potentially facilitate the establishment and spread of non-Apis non-native bees in urban areas. Our host records may be useful for tracking those bees’ distribution in their introduced geographical ranges.