I like to use "fantasy" shields, so with no real heraldic rules on them, like I did on several maps. On my current WIP (Kingdoms of Kesh), I'm though using some heraldry based on real medieval blazons that I'm slighty modifying (especially colors and a very few composition) for the basic map. Then I'll mix them together to show heraldry changes along the time and the political events.