As far as I can tell from my experiments, Nomad won't register itself as a service in Consul, but only jobs that expose the _service_ block. I'm also not sure how it could be possible for anyone to run Consul as a Nomad job and then discover Consul. You'd still have to rely on something else for this.
In my experiments, I've been using etcd as source of truth for both Nomad and Consul servers. Each time a Nomad node or Consul node boots up, it starts a loop that will register itself into the etcd cluster with a certain TTL. Then, it reads from etcd all current members and joins them. Finally, gossip takes care of the rest.