The late-night host didn't hold back, and also responded to Sen. Lindsey Graham and Gov. Chris Christie.