Москва слезам не верит- оскороносный советский фильм. Видимо оттуда и фраза пошла.
Вот еще версия:
Во время возвышения Московского княжества с других городов взималась большая дань. Города направляли в Москву челобитчиков с жалобами на несправедливость. Царь иногда сурово наказывал жалобщиков для устрашения других. Отсюда, по одной из версий, произошло выражение «Москва слезам не верит».