Menus are included in native WordPress export. It’s not too convenient that natively you can’t only export menus though. From quick look up there is WordPress Menu Exporter plugin available in official repository for that.
Export/import aside there are more options to automate it, such as set up scripts with WP CLI or simply using PHP code to detect empty menus for the purpose of generating defaults or prompting user to do so.