How can Usenet work without the Internet? Simple: Usenet sites can also communicate using uucp, the Unix-to-Unix Copy Protocol, which copied email and netnews from one system to another over dialup links.

For those of us who are slightly younger, think of FidoNET and you'll have the right general idea.