Not the greatest analogy, considering both the greek region and the republic were both part of ancient kingdom of Macedonia, and neither modern instance has (much of) any continuity link to ancient Macedonia.

I was there last year. It's a great country to visit as a tourist. There are much political issues still at large there. With Greece, there's that dispute over who has 'the right' to Macedonia. IMO, neither. There was no Greece and there was no (republic) Macedonia back then. There's an argument about language I've heard, that is that Macedonians spoke Greek. Could be, but things change. It's not like local populace disappeared when Slavs rode in. History is complex, yo and it's in no ones interest to bicker over it.