Most of FYROM territoty was part of ancient Paionia, not Macedonia. You don't have to be a History Doctor to know that.
Here you have a map I made myself comparing the modern borders in the Balkans with ancient Macedonia (before Philipus II conquests), following Kinder's and Hilgemann's
Atlas zur Weltgeschichte. It should represent the native lands of the ancient Macedonians.