Hey Scott, Drew here (CrimsonKidA) from SW. I think there might be something wrong with my Salt Master install. The salt-master service doesn't auto start at boot, so I manually start it. Also, it didn't seem to make /var/cache/salt/master either, so I manually created it. When I try to run your last command here, this is what I get:
[root@NextCloud /srv/salt]# salt 'NextCloud.ourdomain.com' state.apply nextcloud
No minions matched the target. No command was sent, no jid was assigned.
ERROR: No return received

Any ideas? Thanks.

@scottalanmiller Perfect, thanks. I just added '127.0.0.0 salt' to my /etc/hosts file and that got the DNS issue cleared up. But then the key was still not accepted. Got that sorted by running:
salt-key -A
from directory /etc/salt

...just CD'd back to /srv/salt and your scripts are working now!!