Yes, you must do both the front and rear if you want to be able to use your 4WD.
Figure around $600 for parts (both axles) and another $500-600 or so for the labor to install them.
With a 4.0L & 35s, 4.88 is the gear you'll want (and is the deepest available for your year front axle).