In orgrimmar:
pve heirlooms is where you turn in your justtice/valor points (chest + weapons)
pvp heirlooms is in the pvp hall where you trade honor tokens for gear (shoulders) + weapons

Both vendors also have trinkets