Brian Stewart, a Republican running for a seat in the Tennessee Legislature against two military veterans, is being accused of fabricating his U.S. Marine service record.