Den Store selbst kannst du problemlos wechseln, nur das Einkaufen im jeweiligen Store wird eine Hürde für dich darstellen. Denn um im belgischen App Store Einkaufen zu können, wird ein belgischer Account benötigt, und um diesen zu erstellen benötigst du eine belgische Adresse.
Wenn du kostenpflichtige Inhalte kaufen möchtest, benötigst du eine belgische iTunes Karte. Diese kann man sich zwar im Netz kaufen, allerdings werden (meist) hohe Gebühren berechnet, im schlimmsten Fall zahlst du einen Aufpreis von 10 €! Am günstigsten ist da wohl itunescode.de, der Anbieter verlangt je nach Zahlungsoption einen Aufpreis von bis zu 5 €, der Code wird direkt angezeigt und bei Problemen kann man sich an die Mitarbeiter wenden, die sich auch in einem Livechat zur Verfügung stellen.
Wenn du im belgischen Grenzgebiet wohnst, brauchst du dir diesbezüglich natürlich keine Gedanken machen.