So forget my comments. It turned out maybe your instructions are fine. (Maybe, maybe not. I don't know, but will reinstall using your instructions again just to verify.) My problem was that I was opening up the firewall ports in the wrong zone. The default Install I used made only 1 zone on the master called "FedoraServer." Opening ports on this zone solved the issue. See this post from this morning: https://mangolassi.it/topic/15620/salt-stack-communication-issues/2