Are there laws that REQUIRE a mortgage be recorded with the county?

Yes. Many counties actually impose a mortgage filing fee.

No. But if the lender wants the lien to have priority over other liens that may come afterward then that mortgage has to be recorded before any of those other liens.