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.
I would say, good restaurants and cafes do not serve tea in bags :) but this is already details, anyway you get a tea, not a soda called “ice tea”.