Since no one was able to offer any advice, I purchased an on-line subscription from
http://www.nissan-techinfo.com/nissan/ for one day and downloaded the entire service manual to do some troubleshooting. It seems that in the process of disconnecting and reconnecting the battery terminal, the CAN (Controller Area Network) had ceased to function properly. I removed the battery terminal again and let the vehicle sit for several minutes, reapplied power, and the memory seat function returned. I have noticed, however, that the memory seat functionality seems a bit flaky-sometimes it functions, other times it does not, but I am not the only one experiencing those issues.