President Donald Trump and first lady Melania Trump on Monday paid their respects to the late Justice John Paul Stevens who died last week at the age of 99.