Most modern people completely misunderstand paganism.
To them, it is a conveniently political device -- atheistic, nationalistic, and individualistic. Of course, like Wicca and Satanism, this is a modern re-interpretation of the past, which means that it's a surface facade of the past glazed onto the standard modern dogma: me first -> equality -> we need a strong morality to enforce equality -> absolute humanistic "truths."
On the other hand, ancient paganism was -- from surviving literary documents -- a thoroughly animistic, pantheistic, supernatural and metaphysical idea based on the concept of an absolute order that pervaded all life, much as astrology or tarot readings rely on the numerology and placement of events to divine their significance.
Its primary difference from Christianity: it was monistic, and not dualistic, and thus was not prone to the idea of a perfect morality interpreted by a mercantile, personal god.
Of course, many Christians resurrected the pagan notion. Eckhart, Blake, Emerson and others kept closer to that idea. Still others advocated "positive Christianity" as a replacement for the mass-friendly idea of it.
If we want a Pagan state, or even a Pagan religion of some form, we must know what Paganism is.
I will wager that few if any do.