Federal Liberal Leader Justin Trudeau has landed in Manitoba as part of an ongoing nationwide tour, spending Tuesday in the southwestern city of Brandon.

Trudeau is in the province to show his support for Liberal candidates in two upcoming Manitoba byelections.

Byelection dates have yet to be announced in Brandon-Souris and Provencher, which have traditionally been Conservative ridings.

Trudeau said he hopes the Liberals can win at least one of those ridings, despite both being longtime Tory strongholds.

"Here's an opportunity to challenge the traditional orthodoxy. I mean, the Conservatives have very much taken this seat for granted," he said.

Trudeau hosted a town hall at Brandon University on Tuesday morning, discussing youth engagement and taking questions from students and the general public.

Other stops in Brandon included a seniors' home and Assiniboine Community College, and Trudeau hosted a meet-and-greet with Liberal supporters at the Victoria Inn in the evening.

During the university town hall, some asked how the Liberals plan to shift their focus from eastern Canada and win over traditionally Conservative western ridings.

Trudeau acknowledged the regionalization of the vote, but he said he plans to make a strong effort to bring in local voices as candidates.

"We have an awful lot of work to do in places where they haven't elected Liberals in a long time, and I'm serious about doing it," he said.

"I'm serious about demonstrating to Canadians that I'm are not writing off any area as being lost to us."

He also spoke on the issue of missing and murdered women in Canada, saying there should be a public inquiry to generate real solutions.

Trudeau also addressed the topics of youth unemployment, the lack of affordable housing and shortage of daycare services, telling the audience that the Liberal approach "needs to be very different" from what the current government is doing.

Trudeau said his message is that the Liberal Party is shedding its identity as a "family" and working on being seen as a movement and a voice for all Canadians.

On Wednesday, Trudeau is heading over to the communities of Ile des Chênes, Steinbach and Ste. Anne before capping off the day with a rally in Lorette

Those communities are in Provencher, where Trudeau is expected to welcome new Liberal candidate Terry Hayward, who has been nominated by acclamation for the byelection there.

With files from the CBC's Jill Coubrough