TOKYO—Japan said it would withdraw from the International Whaling Commission and start catching whales in its coastal waters after it failed to win approval from the IWC for commercial whaling. The decision, announced by the government’s top spokesman on Wednesday, is a rare break with a multinational organization by Tokyo.