Грамматических родов - три, плюс к этому существуют слова "общего рода".
Обратитесь на сайт www.familii.ru.
По родам они не изменяются. Но при этом склоняются.
Подробно см.: http://gramota.ru/class/istiny/istiny1toponimy/
Спасибо за интересный рассказ!