Feb 17, 2008 Considering MAY TRUCKING COMPANY? Think again. May trucking has only ONE TERMINAL EAST OF THE ROCKIES and it is in Pensacola Florida, and IT HAS NO MAINTENANCE SHOP. If your truck needs work, you got to be routed to WEST OF THE ROCKIES. The maintenance facilities are in Brooks Oregon, Payette Idaho and Layton Utah.