Which, and I must stress this, was fantastic

First, it was customs officials, then two different people at the Biloxi Port Authority office.

They're trying to find their ship, which is somewhere on-planet. They have not gotten far. Approximately thirty feet into Biloxi's Startown, to be specific.