זמן קצר לפני ההשבעה הנשיאותית ב-2009, החל קינג להגיש את תוכנית האירוח החדשה שלו "מצב האומה", שהחליפה את "המהדורה המאוחרת של CNN עם וולף בליצר". עם התפטרותו הפתאומית של לו דובס מהרשת ב-12 בנובמבר 2009, CNN הודיעה כי קינג ישדר בשעות המסך של דובס בראשית 2010. ב-31 בינואר 2010 הודיע ​​קינג כי הכתבת הפוליטית הבכירה של CNN, קנדי ​​קראולי, תחליף אותו כמגישת התוכנית "מצב האומה". קינג החל להנחות את תוכנית האירוח החדשה שלו, "John King, USA", ב-22 במרץ אותה שנה.