Take cash. That way you are 100% sure they will take it. We found that different offices have different practices too (or perhaps it is just a whim of the DMV workers at the time!) You can always call and ask
I think we ended up having to pay cash because we didn't have checks that had the same address as the one we were putting on the license?? I hadn't gotten new checks yet....ugh!!