This situation is not uncommon. [Reunion Island][0] is a French province, but it is not in Schengen neither. Any European can go to live and work to Reunion Island, but a foreigner with a Schengen Permit cannot.

[0]: https://goo.gl/maps/TAJoEYLp7m32