Couple forced to prove New Mexico is a state while applying