Internal splines are often broached. They could be cut in a shaping machine at a pinch. The world's your lobster for external splines- they could be rolled, cut in a shaper machine, milled, or I suppose even carved out with a chisel. Basically any way you can make a gear.
