In the South East, they bring you sweetened (usually far too sweetened for my tastes) iced tea. This is amazingly universal.
I live in NC and have been probing the border for years.
For “nicer” restaurants, the universal sweet tea boundary seems to be precisely at the NC/VA border.
Minus the iced tea, which is a transformed product you would order by name, those are all just tea. Like most restaurants they would bring you a cup of hot water and some varied sachets including everything you just mentioned and all would be good.
It’s like if you ordered coffee and they brought you a tiramisú, you’d be like
I don’t think you’re getting it and you seem to be a little agitated, are you ok?