A couple of very random locations otherwise unmarked:
The early episodes of Vinland Saga take place in Iceland, making it, I think, the only anime set there to date. I can't remember whether they ever give a town name or not.
While most of the series takes place in London, England, one of the Moriarty the Patriot OAVs is set in Bath.