NEW YORK - New U.S. special envoy for North Korea Stephen Biegun will visit Japan and South Korea within weeks to coordinate policies on North Korea, the State Department said Wednesday.