"A US Google delegation headed by former governor of New Mexico Bill Richardson arrived in Pyongyang by plane," the official KCNA news agency said.