In all cases of conviction under this article, when the fine assessed by the justice of the peace [magistrate court] is the sum of three dollars ($3.00) or less, an appeal shall be granted to the district court only when all the accrued costs shall have been paid; which appeal shall be taken and conducted as all other appeals from the decision of justices of the peace [magistrates].
NMS § 73-3-10