I checked wrestlingdata.com and there's no record of Hogan/Savage happening in Regina. I'd be a little surprised too if they did fight there, because Regina was always more of a "B show" town, and not the type where Hogan would have gone to.

One poster mentioned the Canadian tour in May 1989. Here's their match listing from that tour:

WWF @ Toronto
1989/05/21 @ Maple Leaf Gardens in Toronto, Ontario (Canada)
Hulk Hogan (c) defeated Randy Savage [WWF World Heavyweight Title]

WWF @ Calgary
1989/05/27 @ Olympic Saddledome in Calgary, Alberta (Canada)
Randy Savage defeated Hulk Hogan (c) by countout [WWF World Heavyweight Title]

WWF @ Edmonton
1989/05/28 @ Northlands Coliseum in Edmonton, Alberta (Canada)
Randy Savage defeated Hulk Hogan (c) by countout [WWF World Heavyweight Title]

WWF @ Montreal
1989/05/29 @ Forum in Montréal, Quebec (Canada)
Randy Savage defeated Hulk Hogan (c) by countout [WWF World Heavyweight Title]

I find the dates odd, considering they start in Toronto, take 5 days off to travel out west, work a couple days in Alberta, then fly back across the country to Montreal the next day. There could be more shows there... or they could have had some time off. Hogan didn't usually work too heavy a schedule, so I could easily see some time off during that week or so in Canada.

ncG1vNJzZmien6fCrr%2BNsKmeq6Shsru7zZ5lnKedZMGpvsSam6xnmKq5rHnHqJ6apl2rwG6%2BwKebsmWjlsOis8RmoKdlo5bArK3TnJ%2Ber5Gje3OBl2xoamc%3D