Sounds like it may be the fan control relay or the blower motor is bad. Kinda hard to tell without actually looking at it. But thats where I'd start looking first.
Nissan Forums is the go to place to talk about your favorite Nissan model, including the Rogue, Maxima, Altima and even sports cars like the 370Z and 200SX.