Find Tattoo & Piercing Shops in Fairfax, VA. Listings include EYESPEAK, Comes A Time Tattoo, Tattoos By Anya, Patriots Tattoo and Piercing, Deep Soul Vision Urban Art and 5 Star Barbershop. Click on each in the list below the map for more information.