Although he scrapped the scheme's western extension zone when he succeeded Mr Livingstone in 2010, Mr Johnson has described the original scheme as a success which had benefited London.
Johnson was the governor of New Mexico from 1995 to 2003 and succeeded by Bill Richardson, a man once believed to take over the White House after Bill Clinton.