HELENA, Mont. (AP) — Steve Bullock says he is "incredibly humbled" to take office as the state's 24th governor.

The former attorney general was sworn in Monday with his lieutenant governor, former National Guard commander John Walsh.

Bullock replaces outgoing Gov. Brian Schweitzer. Both are Democrats. The 46-year-old governor says he plans to build on Schweitzer's legacy improving schools and the economy.

But Bullock also says he plans to improve relationships with Republican legislative leaders taking office Monday to start work on the governor's budget proposal. Bullock promised to work with all lawmakers "regardless of the partisan labels attached to your names."