WASHINGTON - The United States has decided to sell 56 advanced medium-range missiles to Japan for an estimated $113 million, the State Department said Wednesday as the two allies face the growing missile and nuclear threat posed by North Korea.