The U.S. has ordered a ban on travel by U.S. passport holders to North Korea and advised all nationals to leave by Sept. 1.