Not all 99 models have NVIS/NATS (Nissan Vehicle Immobilizer System/Nissan Anti Theft System). Some have just Theft Warning System. There are 2 simple ways to verify it:
1. Get a key duplicate. If the duplicate can start and run the car, you don't have NATS; if the car won't start or starts but dies immediately, you have NATS.
2. Check if your car has IMMU (Immobilizer Unit) below the instrument panel (refer to EL-295 from the link below). Presence of IMMU indicate you have NATS.
So if your car is equipped with NATS, you have no choice but to have it programmed at dealership if you replace the ECM. The Ignition Key ID is stored in both IMMU and ECM. If there is a mismatch, the car won't start.
http://www.nicoclub.com/FSM/maxima/1999/EL.pdf