Records of the Realm

Lords and Fiefs of the Realm

Lords and Fiefs of Gondor

Lords and Fiefs of Rohan

Lords and Fiefs of Arnor

Lords and Fiefs of Durin's Folk

Lords and Fiefs of Dale 

Shirriffs and Regions of the Shire

Enclavaves of the Realm

Heraldry is either from or modified from Lindefirion and Sampsa Rydman Flags of Gondor (lindefirion.net)