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.
Not really IMHO. They’re usually Mürbeteigplätzchen - dry, plain, only slightly sweet, with a sandy, coarse texture. They’re meant to be dunked into the tea to soften them, but I dislike having squishy crumbs floating around in my drinks, so either way those cookies just aren’t for me.
EDIT:
These are pretty common.