Верно: города Бельцы. Географическое название, выступающее в функции приложения, обычно не склоняется, если внешняя форма названия соответствует форме мн. числа.
См. «Непростые слова».
Оба варианта корректны, при этом предпочтение отдается варианту рельсов.
Возможны оба варианта. Вот ссылка на словари.