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