It’s still a long way from coming to fruition, but the Otay Water District in California is looking at building a $30 million pipeline that would deliver desalinated water to the district across the border from Mexico, a project that would be the first of its kind.

“We have...