Tennessee has the best roads in the Southeast. IME Florida is second. Have never driven a lot in TX so can't comment. Alabama, Mississippi, Georgia roads stink.
Generally the further north you go the worse the roads are. And the more heavy industry, the worse they are. Illinois is pretty awful in some areas.