As Jeff Johnson recalls, the last time he spoke with Gov. Tim Walz was "through gritted teeth."

On that November evening in 2018, Johnson called to congratulate Walz, his opponent for the governor's office in a race that was sometimes spicy, but largely amicable. A Republican stalwart in state and local politics, Johnson lost to Walz by 10 percentage points and subsequently left public life behind (presumably with an unclenched jaw).

"I like this conversation better," he deadpanned at the Capitol on Thursday.

A former member of the Minnesota House and Hennepin County Board, Johnson was flanked by a black Labrador retriever named Mato (Lakota for Bear). Which was only fitting since he's now the executive director of Can Do Canines, a New Hope-based organization that provides assistance dogs to people with disabilities.

There, in the ornate Governor's Reception Room, Johnson watched his former rival sign a bipartisan bill into law that gives service dogs in training the same protections as active service dogs.

"I'm so pleased to be here today," Johnson told reporters. "I had assumed that I'd be talking to you all much more often in this room than the way it turned out."

Replied Walz: "There are days I wish you were."

The new law ensures service dogs in training are exempt from homeowners association and apartment rules that don't allow the animals.

It was one of a just handful of bills signed into the law so far this session, which has been cut short by partisan politics. Now, lawmakers are racing to craft a budget by the May 19 deadline to adjourn.

"It is getting late; that is an acknowledgement," Walz said. "But I think that there's a commitment to getting this thing done on time."

He said he is hopeful that so-called "Walleye Diplomacy" at this weekend's Governor's Fishing Opener on Crosslake would produce suitable bonhomie between the parties to reach a deal.

In the meantime, the service dog bill "is one of those small things we do in the course in the legislative session that often doesn't get the attention it deserves," said Sen. Bonnie Westlin, DFL-Plymouth, one of the bill's authors along with Rep. Cedrick Frazier, DFL-New Hope.

"This bill actually changes lives. This will ensure individuals actively training service dogs will have full and equal access to housing accommodations in Minnesota."

Several service dogs attended the news conference, causing much angst among high-strung reporters who were advised not to pet them.

Walz, a well-known dog lover, sympathized: "These are working dogs; they're not pets. They're super cute; we love them to death. They get the job done."

Lydia Roseth, a student at Hamline University suffering from multiple chronic illnesses, said she got her service dog Flint in February. "He has changed my life significantly," she said. "I have been able to take on more academically and socially than I could have ever possibly imagined.

"He has not only changed my life; he has saved my life."

Johnson has heard iterations of Roseth's story repeatedly since taking the job as top human at Can Do Canines in 2020. While housing discrimination against service dogs in training has been relatively rare in his experience, he said, "my guess is there's a lot of people out there [affected]. This will help; it will actually make a difference."