Murmansk, Russia around 69 degrees north 33 degrees east
St. Petersburg, Russia
No, a coastal city at 30 or 40 degrees north would not have a warmer temperature. But, it would have a moderate temperature.
Answer this question… What city is 26 degrees north 100 degrees west?
That would be Novosibirsk, Russia
The nearest city would be Suez.
That would put you in Norway.
Jerusalem.
In Madrid that's the answer
This location is near the city of Mecca in Saudi Arabia.
Columbia is the city located at 36 degrees north and 76 degrees west. The city of Columbia is located in the state of North Carolina.
There was no area other than desert located at those exactly, however, the nearest city would be Faya-Largeau.