-Shou Lung does indeed have a 'maritime province'. Both Kozakura and Wa would have impressive fleets as well. It is said that Wa (I believe) can field an army of hundreds of thousands, despite it's small size.
(A Tri-Partite Arcanist Who Has Forgotten More Than Most Will Ever Know)