It is 637 miles, give or take, between the two cities, not counting restroom or refuels.
Assuming 20 miles to the gallon, not counting traffic.
637/20 = 31.6 gallons.
To get from Birmingham, Alabama to Dallas, Texas, it would take 9 hours and 45 minutes.
637 miles
Dallas to Birmingham is 637 miles.
675 miles.
About two and a half hours
875 miles
About 760 road miles.
591 miles
About 696 miles on I-20
568.36 mile as of mapquest via shortest route
160 gallons
About 690 miles using I-59 and I-10.