Вы сможете попасть в Македонию без визы при наличии российского паспорта. Нужно лишь оформить так называемый ваучер (туристическое приглашение) так же, как делают в Хорватии и БиГ. Хотя, сейчас может и ваучеры не нужны. Нужно уточнить.

На автомобиле короче всего добираться через Косово по маршруту: Подгорица - Колашин - Печ - Приштина - Скопье - и т.д. Район, конечно неспокойный, но рабочие македонцы ездят в Черногорию именно этим путем и не жалуются.

Ежели все-таки опасаетесь ехать через Косово, есть вариант объезда через города Нови Пазар и Ниш. Но в этом случае придется сделать большой крюк. Зато Сербию как следует посмотрите.