There are vegan onigiri, even at 7-11s, if I recall. I think salt, umeboshi, and kombu onigiri are safe. But yes, some surprisingly contain fish sauce which would otherwise be vegan.

(I live in the Boston area and can even find vegan onigiri at the local Japanese market, Maruichi.)