If you want to replace your documents, be sure to bring the fee payment.
Okay, I'll ask one more thing. Regarding my replacement title, I believe I will have time today to visit a DMV office; I believe this will be a faster option than sending it in by mail. Is it likely that I'll get my replacement right away?
No, you won't be issued the replacement title while you are there. All title certificates are printed in a secure facility in Albany and are mailed to the owners. For this reason I suggest you stick to doing the whole process by mail, since it's faster and you can do it from the comfort of your home.