You get Pledges of Friendship: Stormwind from Stormwind City Guard NPCs in Stormwind in exchange for [Love Tokens].