Yes it's the same sage, different varieties around the world but basically the same. Paganism just means a nature based spiritual system. The native American people could be classed as pagans as their practices and folk lore are rooted in nature
With respect, It is an insult to call Native Americans "pagans". They do not consider themselves pagan.