18 might be Frobisher Bay, just because James Gordon wrote it and it sounds pretty darned cold.

And 21 might be New York, or it might be New York, New York, or it might not.

20...Kingston? (Somehow, I think that's too easy.)

How about a hint on 14? Vegetable coiffeur indeed! My mind works in mysterious ways (that it works at all is even more mysterious) but I'm completely lost - especially on that "vegetable coiffeur" bit.