Alligators…not sure if that’s considered “common” or not. We don’t see them on a regular basis depending on your activities. If you fish/kayak a lot, you’ll see them. If you don’t, you generally won’t unless there’s a drought. Then they’ll be in intersections or in your parking lot at work looking for water.

I went camping with my cousin and a blue jay came by our campiste, him and his wife are bird watchers and were amazed by it. I was amazed they didn't have any where they live even though it's only a few hours from the campsite

Urban foxes

Had an american who loved our robin redbreasts

We dont have much in the way of animals but we have birds. The Tui is common in suburban gardens here, but they are beautiful and even as a local I still like seeing them. Pukekos are everywhere but for those from the UK/ Europe/ USA they're prett exotic. Down South, Wekas are absolutely everywhere outside the cities and will walk right into people's homes - I once experienced coitus interruptus when a Weka jumped up on the bed I was in with a guy.

When I was in South Africa I was super excited to see baboons, locally considered something of a nuisance. And in Queensland, Australia, the first time I saw an Australian white ibis, locally known as a bin chicken, the locals must have been very amused to see me chasing it with a camera getting photos

Here in the US, I find most of my EU friends want to see the American Texan in the wild. Weird fetish, but hey, you do you.

See the thing is i'm not worldly enough to know what common animals in my country are uncommon in other countries. I mean there's some mallards here and there, the ones with the green head just like the meme, are those exotic and surprising? Oh, my old hometown has swans. They're surprisingly aggressive.

What i will say though is that i definitely feel that way about architecture. I quite like the winding medieval back alley leading to a church built in 980 (as in the year), it's cool; but Americans will have a spiritual experience over it because no building in the US is that old.