In what directory does undelivered remote mail get stored in?

Answer: /var/spool/mqueue

Explanation/Reference:
http://www.pathname.com/fhs/pub/fhs-2.3.html#VARSPOOLAPPLICATIONSPOOLDATA
mqueue Outgoing mail queue (optional)