Запятая не нужна: союз и соединяет две однородные придаточные части.
Оба варианта корректны.
Глаголы нагородить и угораздить не являются однокоренными словами не только в современном русском языке, но и этимологически. Корень -город- восходит к праславянскому *gordъ ‘ограда, забор’; слово горазд (гораздый) ― древнее заимствование из готского *garazds ‘говорящий разумно’ от приставки ga- и razda ‘язык’.
Диалектный глагол гораздить в значении ‘строить, стряпать, делать, ладить, придумывать, умудряться’ встречается только в словаре В. И. Даля, который не является нормативным словарем. В этом словаре собран богатый, но весьма неоднородный и несистематизированный языковой материал. В нормативных и специальных диалектных словарях слово гораздить не фиксируется, поэтому установить его словообразовательные связи в значении, указанном В. И. Далем, не представляется возможным.
Правильно: "между городами Москвой и Кемерово".
