On average, the state with the highest paying trucking jobs is Mississippi with an average of $68,000 per year. A lot of heavy hauling and long haul positions are available which require additional skill and experience. The next state on the list is Wyoming at $61,000.