I got lucky on this one. Took the truck to the dealer on the chance that by the time I pulled into the service bay the noise would be present.
As I entered the bay the noise magically appeared. Turns out, the purge valve on many of the Titans and Armadas is bad, well, kinda. The hoses that lead to and from the valve are not large enough to handle the volume of air it pumps, therefore it makes noise. The dealer assured me it is harmless and the fix is in the works. The fix should be larger hoses.
As of this writing Nissan owes me a stereo and purge valve.
