Stephen Bosworth , the special envoy on North Korea , and Deputy Secretary of State James Steinberg will head Sunday to Tokyo and later visit China , South Korea and Russia , the State Department said .