fedex does hire line haul, but it allows city drivers to move up first. Usually there are people waiting to do this, so thats why most people have to start in the city.
I'm not sure about starting pay or hours in Dallas, but I'm sure someone here can help you.