Megachile (Callomegachile) sculpturalis Smith has been found in several parts of North Carolina, prompting our surveys for it in other states. Including the reports of others, the bee is in South Carolina, Georgia, Virginia, Maryland, the District of Columbia, Pennsylvania, West Virginia, Ohio, Tennessee, New Jersey, Connecticut, Delaware, New York, and Alabama. We also found it in southern Ontario, which is the first Canadian record. Its host plants include Koelreuteria paniculata, Sophora japonica, Ligustrum Iucidum, Ligustrum vulgare, Oxydendrum arboreum, Catalpa speciosa, Lathyrus latifolius, Lythrum salicaria, Buddleia, spp., Vitex spp., and Asclepias spp. When foraging on L. latifolius and S. japonica, M. sculpturalis sometimes punctures the standard petal with its mandibles, leaving a distinctive mark that is useful for surveys. Over half of the host plants reported here originate from Asia, which is also the native range of M. sculpturalis. Perhaps this favorable foraging environment has, in part, aided the establishment and spread of M. sculpturalis in the United States.