См. ответ 284374. Рекомендуем писать: гражданин Республики Македония.
Правильно: в Республике Македонии.
В документах правильно: Республика Беларусь, Республика Молдова, Республика Македония ("Бывшая югославская Республика Македония" - только в документах ООН). В литературе используются и неофициальные названия республик.