King støttet George W. Bush ved presidentvalget i USA 2000, men støttet de demokratiske kandidatene John Kerry og Barack Obama i de senere valgene. King ble støttet av blant andre New Yorks uavhengige borgermester Michael Bloomberg i senatsvalget.