Chicago, but not Washington.
Moscow, but not St Petersburg.
Nairobi, but not Durban.
Ottawa, but not Vancouver.
Vilnius, but not Sofia.

Cities like these seem quite rare. Can you name another?

Cleveland cannot come first, though it could come second.