South Korean and Japanese coast guards were searching for 17 crewmembers of a cargo ship that sank early Wednesday while transporting lumber in waters between South Korea and Japan.