Правильно: из разных городов.
Оба варианта возможны.
Сочетание японский городовой возникло на основе созвучия первых звуков (яп-) с первыми звуками матерного ругательства (ё...).
Существуют общепринятые сокращения. См., например, www.sokr.ru
Этому вопросу посвящена статья в рубрике "Письмовник": 90">http://www.gramota.ru/spravka/letters/?rub=rubric90.
1. Со строчной: дни города (дни городов).
2. Также со строчной.