Fujieda Miyabi's Kotonoha no Miko to Kotodama no Mahou to depicts a romance between a miko and a witch. In the first chapter, Letty, the witch, ends up playing the knight in shining armor to Tsumugi, a young woman magically bound to her family's shrine.
(Source: MU)