Gambling normally only takes place while the ship is in international waters, cruise lines that sail from U.S. ports also adhere to the rules set out by the Cruise Lines International Association.
This phrase was apparently first recorded way back in 1857. It was a reference to a town that “a single horse would suffice for its transportation needs.”