Authorities are searching for a retired soldier accused of shooting his wife and fleeing into woods along the Tennessee-Kentucky border.