NF can be windowed using Direct 3D Windower (Japanese software, there is a few english versions floating around, the tutorial is in the Old Forum Data somewhere)
Another method is running the game inside a virtual machine. Not quite sure if the XP Mode VM released for Windows 7 works in Windows 8 or not (Microsoft's VM software), but that would be a good start, another popular VM is VMWare, however the setup is a little more complicated, plus you need an legit install disk and license key for the second OS installed in the VM.
A third option would be to use software to "force" the output to your monitor to always be 1920x1080.
Also check to see if your monitor has a way to disable the "Ask for Recommended Resolution" display, better instructions for this can found in your monitors Owner's Manual, the Maker's website, or calling the Maker's customer support helpline.
Does this issue occur in other games that do not run in 1920x1080?