I'd think passive recognition of a fair few states would be a pretty low bar for relatively educated, English-speaking people. It's a pretty low bar, just placing a region with its country. People also regularly just assume that level of knowledge for globally- or culturally-relevant cities.
Maybe I think too highly of people, but I'd also imagine most would be able to get say... 6/10 right, for which countries the following list is from:
- Flanders
- Nova Scotia
- Brandenburg
- Guangzhou
- Tasmania
- Minas Gerais
- Catalonia
- Chechnya
- West Bengal
- Bali