BEIJING, Jan 10 (Reuters) - Former New Mexico governor Bill Richardson and Google Executive Chairman Eric Schmidt failed to secure the release of a Korean-American held in North Korea since December during a controversial trip to the secretive state.