В какой стране находится город Чойбалсан?

На востоке Монголии, близ границы с Китаем, на реке Керулен. До 1921 - Сан-Бейсе, до 1941 - Баян-Тумен.

Назван в честь Хорлогийна Чойбалсана (монг. Хорлоогийн Чойбалсан, где первая часть является отчеством, а вторая - личным именем, фамилии в Монголии отсутствуют; 8 февраля 1895 - 26 января 1952) . Он был коммунистическим лидером Монголии с 1930-х гг. до своей смерти. При жизни Чойбалсана и некоторое время после его смерти в Монголии существовал культ его личности, подобный культу личности Сталина.

После смерти Чойбалсана, в 1956 г. , его личность была подвергнута критике на съезде Монгольской народно-революционной партии, однако, в отличие от осуждения Сталина в СССР, его статуи не были снесены, а административный центр Восточного (Дорнод) аймака Монголии не был переименован. Возможно, это было связано с тем, что его преемник Юмжагийн Цеденбал и при Чойбалсане занимал высшие государственные должности, в том числе Генерального секретаря ЦК МНРП. Что удивительно - не переименовали город и до сих пор.

В Монголии. А носит он имя монгольского Сталина. Он также прославился своей жестокостью.

В Монголии. Остальное Вам уже написали.