Lost my car title. Can I get a replacement on the same day at the MVD?

The car is in my name and fully paid for. I have an NM license and registration.