I know my '02 dash is a little different from yours, but from what I have seen the general Nissan set up is pretty similar.

When you look above the radio, there are usually 2 screws going up that hold the fascia around the center console together. Those should unscrew easily. There are usually 2 more bolts on the bottom. Mine were near the t-case lever. If I remember right I had to to pop up the console that comes around the tranny and the t-case. Usually those screws are not hard to find at all.

Once you get those off, before you pull the center console fascia off completely, make sure you unplug the cigarette light (if it's in that vicinity; I know on my '02 it is) and unplug the emergency flashers.

Once you pull off the fascia, the stock CD player is held on a bracket. Bracket is attached on 4 sides, i believe between the edge of the said bracker and the center console itself.

Spend a few mins in the truck looking for it and you shall find every screw you need to take off. It's very easy.