New collection records for Anthophorula micheneri (Timberlake, 1947) from Loudoun County and other locations in Virginia, USA document an approximately 1,350 km extension of its previously recorded geographic range. New state records for the rarely seen Hylaeus sparsus (Cresson, 1869) collected in Giles County and from a blue vane trap in Loudoun County, Virginia add to our knowledge of this species’ range and phenology in the USA. Floral records for both species are documented with a discussion of possible host preferences.