North Korea said Wednesday that it will expel Travis King, the American Army private who ran across the border into the isolated country this summer.