All carriers over 26,000 lbs are required to submit their Fuel Tax and Weight Distance Taxes to their base state prior to July 31, 2010, in order to avoid any penalties. In addition, beginning October 31, 2010, all carriers with two or more trucks that have a New Mexico Weight Distance Tax permit will have to file their taxes online (https://efile.state.nm.us).