folder, where X is the number of your Nagios version (should be 2 or 3) and there should be configuration files (all with the .cfg extension).
Anyway, you should know where your configuration files are stored. In them you must find host definition for your server. In that definition go to
variable and replace the old IP address with the new one.
Reload the Nagios.
That shoud be it.