Courtesy of the Nebraska Trucking Association:

Effective August 1, 2010, New Mexico will require carriers with more than one truck to file weight-distance returns online. However, the system does not require you to pay electronically. There is an option to file the return electonically and mail a check to New Mexico by the due date of payment, thus avoiding the transaction fees of electronic payment.