The following 2 service centers are located in New Mexico ...

 MAP IT!
GCR Tires & Service #733
3501 4th NW
Albuquerque, NM    87107
PHONE: +1 (505) 344-1687
jim.craco@gcr.com
Map to GCR Tires & Service #733
 
Ace Truck Service Inc.
3515 W Historic Highway 66
Gallup, NM    87301
PHONE: +1 505-722-2237
acetruckservice_inc@yahoo.com
Map to Ace Truck Service Inc.
 

We also have at least one Protrak service center in the following other states/provinces:

Alberta
Alabama
Arizona
California
Colorado
Florida
Georgia
Iowa
Idaho
Illinois
Indiana
Kansas
Kentucky
Louisiana
Massachusetts
Michigan
Minnesota
Missouri
Mississippi
Montana
North Carolina
North Dakota
Nebraska
New Jersey
Nevada
New York
Ohio
Oklahoma
Ontario
Oregon
Pennsylvania
Quebec
South Dakota
Saskatchewan
Tennessee
Texas
Utah
Virginia
Washington
Wisconsin
West Virginia
Wyoming