Opiszmy nasze rachunki.

Liczba magnesów z nazwami państw: $8$

Liczba magnesów z nazwami zagranicznych miast: $4\cdot 8=32$

Liczba pozostałych magnesów (czyli z nazwami polskich miast): $58-\left(8+32\right)=58-40=\underline{\underline{18}}$

---

Odp.: Maja ma $18$ magnesów z polskich miast.