The LM317 and LM337 (and LM338 and LM350) are all floating regulators so they *can* be used to regulate high voltages however the input to output voltage differential cannot exceed about 30 volts or they will be damaged which is a problem under short circuit or current limiting conditions.
1/2 amp at -70 volts is not trivial and 1/2 amp through an LM337 limits the input to output voltage depending on the allowed dissipation so a big heat sink will be required.
Figure 11 on page 6 of
Linear Technology application note 2 shows the basic idea of using a transistor cascode to turn an LM317 into a high voltage regulator. Reverse all of the diodes and transistors for the negative version. A power p-channel MOSFET can be used in place of the PNP darlington transistor. The minimum output current is increased significantly by biasing of the cascode transistor so take this into account. If you want to use a zener to set the output voltage, it goes in series with the lower resistor of the output divider.
The only complication is that the LM337 negative regulator is finicky about stability because of its common emitter NPN output stage so pay attention to its output capacitor requirements.
The big improvement I would make to this circuit is to add foldback current limiting.