During compilation 'nxterm' is produced with a help of the following command 'ln -f xterm nxterm' but later 'xterm' goes into 'XFree86' rpm while 'nxterm' ends up in 'XFree86-tools' thus splitting this quite sizeable binary in two. It is quite likely that the same applies not only to "rawhide" but I did not check.
Darn, you've got a good eye!! I dunno when that occured, likely from the start of 4.x packaging. I've moved the nxterm binary into the same package as xterm. This will be in the -9 release. Thanks for the catch! Much appreciated.