He said law enforcement officers he spoke with were concerned about how they would deal with untrained gun owners who might be carrying weapons.
The other concern, he said, came from concealed-weapons instructors, who argued that other states might stop honoring Utah's concealed-weapons permit if Utah passed a constitutional carry law. Utah's weapons permit is recognized in 34 states, but he said permits from states that have constitutional carry laws on the books are not recognized.
"When both sides have got worries about it," he said, "it's time to step back and take a breath."
Nine of Utah's 29 senators said last week they would not support overriding Herbert's veto of HB76. Two others were leaning against supporting it. Valentine was one of four who was undecided.
Twenty senators and 50 of the 75 House members would have to support overriding the governor's veto to convene an override session. A survey to measure support in the House was sent Thursday.
The bill passed the Senate with 22 votes. Three of those supporters are not supporting the override Valentine, Sen. Curt Bramble, R-Provo, and Senate Majority Leader Ralph Okerlund, R-Monroe.
Sens. Evan Vickers, R-Cedar City, and Peter Knudson, R-Brigham City, said last week they were leaning against an override.
"I am very much disappointed with the guys who are changing their vote," said Sen. Allen Christensen, R-Ogden, the Senate sponsor of the bill. Christensen said he does not expect the bill will be back next session.
"I don't know why we would. It's such a very narrow, narrow issue, I don't know how you compromise on it," he said. "If we can't override the veto, I just don't see it coming back again unless we get a whole lot of new votes in there."
He said Utah law already allows people to carry an unloaded firearm in the open. The goal of the bill was to ease the fears of people who are uncomfortable with open carry by allowing people over age 21 to conceal their weapon without having to get a permit.
Herbert, in vetoing the bill, said Utah's concealed-weapon-permit system is the best in the nation and he saw no compelling reason to change it.
He was urged to veto the bill by dozens of Utah chiefs of police and mayors, and the Catholic Diocese of Salt Lake City.
email@example.com Twitter: @RobertGehrke