Should both fans spin when altima is hot?

Yes. Usually one fan or the other will be running when the A/C is turned on or in very hot weather. If one fan isn't providing enough cooling to satisfy the pre-programmed thermostat, then the 2nd fan will kick in automatically.