You have to go pretty far south to be sure of no snow. Probably southern North Carolina or South Carolina to be certain as well as avoiding the mountains.
I'm in Va just right outside DC and the weather is so variable that time of year. There's been everything from a foot of snow to 80 degrees.