‘Kate goes missing for a few weeks, the whole country goes berserk. Meanwhile, we haven’t seen Melania since 2021,’ the late-night show host says