Military harbours can only be built in a few provinces. On the British isles, you can only build ships in Ictis and Ivernis. You can find a map with the naval provinces in this thread.