Wellington City Council approached the Warriors with the suggestion and council representatives would meet team bosses next week for more talks.
Mr Lester said the Phoenix football team proved Wellington could host a major sports franchise playing in a transtasman league.
"It's been a phenomenal success and it's been a saviour of New Zealand football. There's no reason why that couldn't happen with the Warriors."
Mr Lester said previous Warriors games in Wellington pulled big crowds, including a 2013 match against the Bulldogs attracting 32,000 people.He believed Wellington could outdo Auckland venues on crowd attendance for three Warriors games a year.
"We wouldn't have to sell out the stadium," he said. "If we could consistently do 18 to 20 thousand, we'd be doing well."
Longstanding Warriors supporter and patron Sir Peter Leitch said one match a year in Wellington was a good idea, but season ticket holders would probably draw the line there.
"If they're going to play games out of Auckland they could turn a few people off being season ticket holders."
Sir Peter said if three games were held every year in Wellington, the capital would also struggle to attract decent crowds."
It's too big a stadium. If you get say 14,000, that stadium looks empty," he told APNZ.
Westpac Stadium holds 34,500 people.Sir Peter said it was premature to talk of the Warriors leaving their current home.
"Mt Smart's the home of the Warriors. We're going to be there for a long time, mate. We're planning that battle. The war's been declared and we're ready to do battle."
Yesterday, Warriors chairman Bill Wavish wrote an open letter in the Herald saying the Warriors were being forced to leave Mt Smart Stadium, their home for 20 years.
Mr Wavish said earlier claims the Warriors wanted $73.4 million to upgrade Mt Smart were false.
As part of a $30 million council scheme, the Warriors were under pressure to move to either Eden Park or Albany's QBE Stadium.
Auckland Council wanted North Shore's QBE Stadium to be the main venue for league, soccer and some rugby matches likely to attract fewer than 25,000 spectators, with Eden Park to be the venue for bigger events. The Warriors have played seven matches in Wellington since 2001.
Sports stadium shuffle
Mt Smart upgrade never pursued
Hard ball talk over Mt Smart
Warriors' wishlist costs $73m
David Skipwith: Mt Smart a gem compared to NRL dives
Where do councillors stand?
Warriors told: Leave Mt Smart and to go to Shore
Warriors chief executive Wayne Scurrah said relocating the club is a long way off.
"Relocating is certainly a long, long way off and I would hope that common sense prevails and something can be worked out for Auckland but we've always said the rest of the country is part of our strategy and I'd also like to think in some shape or form Wellington can be a part of that.
"It's not something that's been prompted by the Warriors and it's not something that we're focusing on. Our desire is to sort out a proper home strategy in Auckland and secure our future here and then build other things around that.
Scurrah said the Warriors are contractually restricted to taking one game outside of Auckland.
"It's important to clarify where we are contractually {with Auckland council/Mt Smart lease agreement], that we're only allowed to take one [NRL] game out of Auckland at present, and that one game in the current contract supposedly has to be outside of New Zealand. We have, with the permission of the [Auckland] council over the two Wellington games [2013 and 2014], have been able to do that because I think common sense prevails and people thought "well, I'd rather see a game somewhere else in New Zealand than overseas".
"We gained permission to be able to do that, because it was during the trial process at Eden Park as well, so that sort of enabled us [and] that was effectively a part of that trial," Scurrah added.
"Any sort of thing beyond the current type of game that's happening, the single game, that probably has to form part of the discussions in a whole new agreement [with Auckland Council] and knowing the venue will be part of the discussion for Jim [Doyle] and Bill [Wavish] and the rest of the people involved at that time.