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.
Glad you liked it. Tea is very serious with us and it should be boiled. Teabag tea is just warm dishwater in comparison.
A compliment on tea (chai achchi bani - the tea is made well) is huge and will make you a favouite & repeat guest.
Try to get your hands on loose Assam CTC black tea or (even better) loose Nilgiris CTC black tea. and go to town experimenting with spices and sweeteners (karupatti/palm jaggery adds a new dimension of flavour). Nilgiris tea is forgiving and doesn’t get astringent if you overboil it, while Assam will teach you a lesson in bitterness. Darjeeling is all flavour but lacks oomph (or as Indians say ‘not strong enough’ ). With spices, a little goes a long way. The spices should be crushed and added to the water right in the beginning so they can boil and infuse their flavour. Another trick is to close the lid and let it sit for 1-2 mins after taking it off the flame and before serving.
In the US there is very high quality tea available in bags. It’s not automatically indicative of worse quality.
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.
It isn’t just the quality of the tea leaf/ powder in the teabag that is being called out, The method of brewing tea ruins it all. Proper tea (is theft, We all laughed, including the toaster) is made by boiling tea leaves/ CTC tea/ dust tea in water or water + milk not by dunking a teabag or 2 in a cup of tepid water for a few seconds, and then topping it with an even more tepid milk.
The Chinese brew lovely tea using loose tea leaves because the water they use is boiling hot and in a teapot, which lets the tea release its flavours quickly, and of course they don’t add milk.
You can try out all methods and compare the results. Of course, if you try loose leaf tea, you might not go back to tea bags.
An advantage of loose tea is you can customize your tea blend. Eg, blend Assam and Darjeeling in 1:1 ratio for a balanced tea of strength and flavour, 1:2 for a more flavourful tea with a decent body, 2:1 for an aromatic tea that can kick like a mule. A Ceylon tea blend of nuwara Eliya tea & Kandy tea is a balm for a tired heart.