This is not working?
mate-terminal /home/andy/Downloads/
This is not working?
mate-terminal /home/andy/Downloads/
mate-terminal --working-directory /home/andy/Downloads
or
mate-terminal --working-directory ~/Downloads
see the man page