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.
You should try more loose leaf teas.
The bag itself will limit the leaf length, and both bagging, transport and storage in the bag degrades teas at a very accelerated rate.
See if you can find a tea with at least 4 cm (half a finger length, or about 1.5") leaf length and compare, preferably with an enthusiast brewing it to get the most flavor out of it. A popular variant is Silver needles.
That’s where you’ll start getting complex and changing flavor profiles from the tea itself, it’s not for everyone, but well worth a try.