I accidentally came across this post after a google search for visa services. I am from Macedonia and I can confirm that VISA/MasterCard are accepted everywhere where they have a POS terminal. Almost all of the places have one so everyone using a card will be fine. Having around 50 euros in cash is advisable, just in case you need cash for something.
I have just come across this update and thought of adding it as an answer for people looking for the information now. The Macedonian website now has an extra point in addition to the three points above:
Third countries with temporary stay in an EU member country or
signatory country of the Schengen Agreement may stay up to 15
(fifteen) days upon every ...
There are few exceptions, but most of the countries do not recognize a driving license as a valid travel document.
In case of North Macedonia, you need a valid biometric ID card or passport(source - Ministry of Foreign Affairs)
Albania seems to require a used multi-entry Schengen Visa C for entry, North Macedonia also (multi is not stated explicitly)
could find no working official Albanien / North Macedonia sites to confirm this
so this would be a valid reason to apply for one.
When entering through Greece, the Visa will be considered used.
Based on the available information, ...