North Korea watchers were scratching their heads Thursday as word spread that Google Executive Chairman Eric Schmidt was planning to visit that country, even as the U.S. State Department expressed its displeasure and Google indicated Schmidt was not traveling there on company business.