Toe covers might be an option, most of the time, instead of booties, although I have been in Atlanta in the winter and it was cold and rainy.
Lightweight wool layers/wicking base layers, and a good windproof jacket will probably suffice.