Maryland's governor says he will make legalizing gay marriage a top priority of his administration by sponsoring a bill next year.