Maryland Gov. Wes Moore recently signed the largest budget in state history, which includes more than a dozen new taxes and fees. But he continues to tout a tax cut for the middle class.

TOKYO — As Gov. Wes Moore treks across Japan and Korea in search of ways to breathe new life into Maryland’s economy, one of the longer-term strategies on his checklist is building connections ...