A North Korean threat to sink Japan with a nuclear bomb is "extremely provocative and outrageous", Japan's top government spokesman said.