Re: What Are the Man's Rights to a Paternity Test
yes, if he believes there is a possibility it is his child, he has every right to demand a paternity test.
as to travelling to NM; you would have to contact the courts in NM to ask them. In some states, such situations are dealt with with no actual court hearings, just filings, until paternity has been established.
Is NM acts similarly, he may not have to go IF they will accept a DNA test done in his current state.
I am not an attorney and any advice is not to be construed as legal advice. You might even want to ignore my advice. Actually, there are plenty of real attorneys that you might want to ignore as well.