HALIFAX — Halifax Mayor Mike Savage has been appointed the new lieutenant-governor of Nova Scotia.