Land of the Gods
Magic in Japan.
Common but not rife.
Magical flight restricted somehow? Prevents freedom of travel. Dragons blocking it somehow? Kami?
Magic common enough to be accepted. Monks, priests, etc.
Magical monitoring of the skies somehow?
Focused anti-magic fields along the borders of each province? Placed there by the Kami in pre-history.