Randy Travis has sued two state agencies in a dispute over records of his arrest for allegedly driving while intoxicated, including a video that Travis’ lawyer says shows the country singer naked.