What was not clear from the consul docs HERE, ports required to be open on the server. Here is the list of errors seen -
Error joining the cluster: dial tcp 192.168.59.18:8301: i/o timeout2015/01/14 23:55:50 [ERR] agent: failed to sync remote state: rpc error: failed to get conn: dial tcp 192.168.59.18:8300: i/o timeout
Ports the consul requires are
- 8301 - RPC
- 8300 - TCP
- 8500 - HTTP
- 8600 - DNS (domain lookup)