Looks like naeb's speculation that the correct directory is /opt/zimbra/data/postfix/spool was spot on. I changed my /etc/postfix/main.cf to point to that
Code:
queue_directory = /opt/zimbra/data/postfix/spool
and now command line mail works.
I am still getting lots of these Permission denied errors in the zimbra.log though.