Do I have to change out my rear bumper in order to get a hitch installed?

Not at all. The Nissan receiver/trailer hitch as well as aftermarket units all bolt on just under the rear bumper. Note that this affects your departure angle if you off-road.