Naturally, spawning nests will appear in trees, with 3 bees inside. To make your bee search as efficient as possible, search for normal plains and sunflower plains. These biomes are pretty common so you shouldn't have a hard time finding a bee nest.