Tol’vir rivals Night Elf for the most rare vanity items. Dig sites can be found in Kalimdor.
Vial of the Sands is the Alchemy pattern for the Mount comes from Canopic Jar.

Note: The dig sites for Tol’vir are available to start appearing in Uldum upon reaching skill 450. Tol’vir shares with the other four races for dig site spawns in Kalimdor.

.

Below are WoW Dig Site Articles, separate pages dedicated to each listed Artifact.
Artifact	Notes	Skill
Staff of Ammunae	Level 85 Healer Staff	450+
Ring of the Boy Emperor	Level 85 Caster ring	450+
Crawling Claw	Pet	450+
Scepter of Azj’Aqir	Mount	450+
Pendant of the Scarab Storm		450+
Scimitar of the Sirocco	1h Sword	450+
Vial of the Sands	Alchemy Recipe (from Canopic Jar)	450+

Below are Tol’vir Common items with Wowhead links.

Common Artifact Links:
Cat Statue with Emerald Eyes
Soapstone Scarab Necklace
Tiny Oasis Mosaic
Engraved Scimitar Pommel
Sketch of a Desert Palace
Canopic Jar
Castle of Sand
Sketch of a Desert Palace