Josie (in North Carolina): Perhaps you’re soon hearing Pine Warbler? — given they are year-round residents that are early singers in your region. Another candidate is Common Yellowthroat, some of which I believe could be year-round residents who do not leave.
Wish to explore this question to find your own answers, Josie? A good source is eBird, of course….where you can click on the “Explore” menu bar item at its home page. Then, look at checklists from March (and April) annually. In turn, when a wood-warbler species is present on a checklist, note whether the observer mentions singing as part of the identification.
I’ll write more about this topic soon….For now, it’s time to lead a birding tour as I guide local San Francisco Bay area folks to Bodega Bay in Sonoma County (~50 miles north of San Francisco). A Yellow-billed Loon remains present, so I suspect a weekend day will not find our group alone.
Regards, Daniel, WarblerWatch.com