Get tix from an npc like him:

Darkmoon Faire is in Eastern Kingdom, Goldshire.

Apparently, it alternates from Horde to Alliance each month.