By hitchhiking on the shells of snapping turtles? The flaw in your theory that snakes don't travel long distances over dry land. Cottonmouths and snapping turtles do travel over significant areas of dry land to move between patches of water. In that regard, they are like mink, fly anglers, and other semi-aquatic animals.
Ed