Assuming Remote Viewing is a thing, and I am partial to that, because I am confident in a consciousness first paradigm, I would say- yes, shaman's traveling is a thing. Being present here and elsewhere, bilocation, is a thing, and depending on ability or training or synchronicity of soul need, one could manifest physically in human or other form.

Shamans from all cultures of suggested this, and have not been shy on saying we're all connected to a greater degree than we ever imagined socially.