Several thousand Macedonians gathered in the capital Skopje on Sunday to express their support for NATO and European Union membership bids and for a change in the country’s name.