Darkmoon Faire quests and rewards are for both factions. The faire alternates between Mulgore, Elwynn, and Terokkar - it's usually up the first week of each month.
To get this trinket, you'll need to collect the Ace, 2, 3, 4 ,5 6, 7 and 8 of Nobles cards (there are other decks). You combine the cards into The Nobles Deck, which can be turned in at Darkmoon Faire for the trinket. Collecting the cards is the trick. They drop from various mobs, with the higher cards usually dropping from instance bosses.
Scribes now have a recipe to create a random card for a Northrend deck of cards.
World of Warcraft's Darkmoon Faire page
hth