[8] In 2002, King shared in the Pulitzer Prize for Breaking News Reporting, awarded to The Wall Street Journal's staff for coverage of the Sept. 11 terrorist attack on the United States.

"[9] In 2012, King shared in a Gerald Loeb award for online enterprise reporting, reflecting his role in creating the Wall Street Journal's Jet Tracker Database,[10] a service monitoring private planes' activity.

[11] In 2023, King published American Ramble,[2] a book chronicling his 330-mile walk through backroads parts of the countryside between Washington D.C. and New York City.

Washington Post reviewer Marianne Szegedy-Maszak hailed King for combining "a veteran reporter's sharp curiosity and a historian’s discernment.

On CBS's Sunday Morning program, host Jane Pauley described the book as the tale of "a man who went on ramble and discovered America along the way.