Viewers in Washington, DC, St Louis and Seattle will be able to watch the late night comedian's show again.