If there are two taxpayer names on one motor vehicle tax bill, are both taxpayers required to have all their taxes paid in order to receive a release for DMV?

Yes. Both taxpayers must have paid all of their delinquent taxes before a DMV release can be issued to either party.