Google executive Eric Schmidt and former Governor Bill Richardson have made a private trip to North Korea, urging humane treatment for an imprisoned US citizen and a more open society. US officials, meanwhile, have expressed concern, which the State Department says is poorly timed.