Early mining bees primarily feed on nectar and pollen from a variety of flowering plants, which provide them with the necessary nutrients and energy for their survival and reproduction.