In all my time living in the south I've literally never heard this.
It's more of a Texas/interior South/non-coastal Deep South thing. It's not as prevalent on the Atlantic Coast. See that map that someone posted above.. I'd say that's reasonably accurate.
No one does this in VA (and not just NoVA, but the "Southern" parts of VA too). Fairly rare in NC too (particularly the coastal areas).. the dividing line in that map above puts it at somewhere between SC and GA, which is consistent with my experience.
My home county is still an 80-100% coke range though. I live in the interior portion of SC. Granted, my family is not native to the area so we don’t speak with a southern dialect. But the people I know who are from native families all say soda and I’ve never been to a restaurant or anything and been asked if I want a “coke” referring to all sodas. Apparently these people exist but I haven’t found them.