Is there any difference between these two? Can I say:
He had a row and stormed off/out?
Both sound correct to me. The only caveat I have is that I think "stormed out" only really applies if there's a room to storm out of. If someone was leaving an open field in a huff, I'd say "stormed off" instead.