It seems to be a very widespread spiritual practice. Native Americans burn sage, sweetgrass, and various other herbs in order to "smoke" things at their ceremonies (a purification procedure). Hindus follow a similar practice, and many other groups use incense in ceremonials.