What's with the maritime city-states spawning inland?

So I just got BNW and the very first city-state I encounter is a maritime city in the middle of a Pangaea, no river, lake, or oasis near it. Did this always happen in Civ5 and I never noticed it until now?

City-state locations are not dependent on their type.