Can't speak for the cloud. When running on bare metal, in high availability mode, you need to edit the controller manager config, /etc/kubernetes/controller-manager, and update a line called KUBELET_ADDRESSES. If you don't, they won't be in the output of:
kubectl get minions
Or usable at all. Really frustrating to me.
On AWS that has not been my experience. Nodes can be brought up dynamically and they register themselves with the master.