MOD Pizza has several locations in the Seattle area. They offer vegan pizza options including vegan cheese.
Seattle area locations:
Ballard, Downtown Seattle, Fremont, Occidental Square (Pioneer Square), Seattle Center, University District, West Seattle
Locations outside of Seattle:
Anacortes, Auburn, Battle Ground, Bellevue, Bellingham, Bonney Lake, Bothell, Burlington, Everett, Federal Way, Gig Harbor, Issaquah, Kennewick, Kent, Kirkland, Lacey, Lake Forest Park, Lake Stevens, Lakewood, Lynnwood, Maple Valley, Marysville, Mill Creek, Mukilteo, Newcastle, Oak Harbor, Puyallup, Redmond, Richland, Ridgefield, Sammamish, Silverdale, Snoqualmie, Spokane, Stanwood, Tacoma, University Place, Vancouver, Walla Walla, Woodinville, Yakima