Vermont’s Republican Gov. Phil Scott has had an about-face on gun control.

On Thursday, Mr. Scott, who said he previously believed Vermont’s laws were adequate, pressed for new gun rules, a dramatic shift in a state known for some of the most permissive gun policies in the nation.

“I’ve evolved on this,” Mr. Scott said at a news conference....