Thanks to Dell for emailing this recommendation:
Brixx Pizza offers vegan cheese as an option on their pizzas for no extra charge! Very good thin crust pizza!
Brixx has multiple locations in South Carolina, North Carolina, Tennessee, and Virginia. See their website for locations, menu, and phone numbers.