Sullivan Tire named Genuine Interactive as its first digital agency of record. The assignment was won after a review of regional digital agencies and billings were not disclosed.