Liberal leadership candidate Justin Trudeau is making stops in Red Deer and Calgary on Sunday as part his Alberta campaign tour, where he's had a tough time winning over potential supporters.

Some Albertans at earlier stops in the Edmonton area said the 41-year-old has definite star power, but questioned whether he has enough political substance.

Trudeau said this tour of the west is about trying to change that perception, whether he has a good reception or not.

"This country is not about picking and choosing the areas that you think you might be popular in. It's about connecting and building a broad sense of where this country needs to go," he said.

On Saturday night, the Montreal member of Parliament stopped in Edmonton, after visiting Bonnyville and Vegreville, where he met with resistance.

In the heart of Vegreville's conservative country, the owner of a train station restaurant said was surprised when Trudeau's team called and asked to make a campaign stop in her venue.

But Ellen Dunn accepted the request, if only to challenge the would-be leader to answer her tough questions on supporting small business.

"I'm a one man show — I need to know what he can do for a one man show," Dunn said.

A tough sell

As he spoke to the Vegreville audience, Trudeau tried to energize the crowd and get them excited about the future of the country.

"Maybe there is something big happening in politics again, maybe there's room for each of us to get involved," he said.

But he didn't win over everyone. Some said he looked too young to lead. Some said he's all about style — and even discussed his hair, just as the The Toronto Star did in an article earlier this week.

Despite the continuing attention on his appearance, Trudeau told CBC News he's choosing to focus on the issues.

"I continue to be bemused by the fact that people try to write about things that are going to sell newspapers. The work I'm doing is connecting with people on the ground, on substance."

But many, including Dunn, were disappointed they didn't hear more specifics from the candidate.

"I'm not sure I heard substance as far as individual items," Dunn said.

Ron Williams, the local Liberal candidate in the last federal election, was also on-hand at the Vegreville stop, where he dispatched some advice for Trudeau.

"Don't equivocate. State where you stand on the issues and why that is your belief," Williams said.

Alberta comment lingers

Trudeau's western tour is also about trying to counter bad feelings that might be lingering after comments he made about Alberta in 2010 recently came to light.

In a 2010 interview in French, Trudeau told the Télé-Québec program Les Francs-tireurs (The Straight Shooters): "Canada isn't doing well right now because it's Albertans who control our community and socio-democratic agenda. It doesn't work."

Trudeau later apologized, and explained that the comments were directed at the government of Stephen Harper, and not Albertans in general.

The federal Liberal party will announce its new leader April 14.

Related on HuffPost:

Loading Slideshow...
  • 14. She's An Only Child

    <a href="http://womenonthefence.com/2011/10/05/exclusive-interview-with-sophie-gregoire-trudeau/#more-11530">Grégoire is the only child of a stockbroker and a former nurse</a>. She grew up in Sainte-Adèle, Que. and Montreal.

  • 13. She Suffered From Bulimia

    <a href="http://womenonthefence.com/tag/bulimia/">Grégoire has said she suffered from bulimia</a> as a teen and now works with the <a href="http://cliniquebaca.com/en/home-page">BACA clinic</a> to help others dealing with eating disorders.

  • 12. She Studied Multiple Subjects Too

    Her <a href="http://www.huffingtonpost.ca/2012/05/17/justin-trudeau-facts-bio-story-history_n_1523997.html#slide=984954">husband is famous for his disparate degrees</a>, but <a href="http://www.imdb.com/name/nm2743078/bio">Grégoire also explored a number of different career paths while at school</a>. She first studied commerce at McGill before earning a B.A. in Communications from the Université de Montreal.

  • 11. Not Everyone Loves Her

    <a href="http://www.theglobeandmail.com/news/politics/fur-flies-over-justin-trudeaus-christmas-card/article1320411/">Grégoire and Trudeau both faced criticism from animal activists for posing in fur with their children for their 2010 Christmas card</a>.

  • 10. She Likes Solitude

    <a href="http://womenonthefence.com/2011/10/05/exclusive-interview-with-sophie-gregoire-trudeau/#more-11530">Grégoire has said that when she's away from her husband or kids she doesn't feel lonely</a>.

  • 9. She Has Musical Ambitions

    <a href="http://womenonthefence.com/2011/10/05/exclusive-interview-with-sophie-gregoire-trudeau/#more-11530">Grégoire has said she wants to make a music album</a> at some point in the future. <a href="http://www.imdb.com/name/nm2743078/bio">She has studied the flute and guitar</a>.

  • 8. She's A Bath Person

    <a href="http://www.canadianfamily.ca/articles/mama-mission/">Grégoire makes a point of bathing with her children</a> every night.

  • 7. She Went To School With Trudeau's Brother

    <a href="http://www.macleans.ca/canada/national/article.jsp?content=20050606_106678_106678">Grégoire attended school with Trudeau's younger brother Michel</a>, who died in an avalanche in 1998 at the age of 23

  • 6. She Speaks Three Languages

    Grégoire's native tongue is French, but she also speaks English and <a href="http://thismomloves.blogspot.ca/2012/09/sophie-gregoire-trudeau-momterview.html">Spanish</a>.

  • 5. Yoga Enthusiast

    <a href="http://thismomloves.blogspot.ca/2012/09/sophie-gregoire-trudeau-momterview.html">Grégoire has said she will become a certified Yoga teacher</a> by the end of 2012.

  • 4. She Helped Design Her Own Wedding Dress

    <a href="http://www.macleans.ca/canada/national/article.jsp?content=20050606_106678_106678">Grégoire was involved in the design from boutique Les Noces Couture</a>.

  • 3. She Was A Personal Shopper

    <a href="http://www.macleans.ca/canada/national/article.jsp?content=20050606_106678_106678">Grégoire once worked as a personal shopper</a> at the upscale department store Holt Renfrew.

  • 2. Not A Fan Of Trudeau's Potty Mouth

    <a href="http://www.thestar.com/news/canada/politics/article/1103345--trudeau-fighting-fit-as-he-hits-his-40s">Trudeau said Grégoire chided him for calling Environment Minister Peter Kent a "piece of shit"</a> in the House of Commons.

  • 1. She Has Skydived

    <a href="http://www.macleans.ca/canada/national/article.jsp?content=20050606_106678_106678">Grégoire has jumped out a plane</a> and has admitted that she loves extreme sports.

  • UP NEXT:: Sophie Gregoire's Style

  • Victory Is Theirs!

    Sophie doesn't want to take the attention away from her husband Justin Trudeau, the newly minted leader of the Liberal Party of Canada. A black dress is therefore appropriate.

  • Some Like It Hot

    The Trudeaus have the most unconventional style in the Canadian politcal arena, and Sophie doesn't even have Pierre's fashionable genes. She looks gorgeous in a navy halter jumpsuit at the Toronto International Film Festival in 2012.

  • The Colour Purple

    Purple is the colour of royalty, right? At the Liberal showcase on April 6, 2013, Sophie wore her purple shift dress with confidence.

  • Sophie's Choice

    Justin is totally jealous of Sophie's purple satin top.

  • Getting Jiggy Wit It

    Purple seems to be an ongoing theme in Sophie's wardrobe. This time it's an eggplant-coloured dress. Is Justin wearing a matching shirt? Couples really do end up dressing alike.

  • Lady In Leather

    Will Stephen Harper allow Sophie to wear a leather bustier to 24 Sussex Drive for dinner? Is fun allowed there?

  • Wrapped Up

    In true Canadian style, Sophie wraps herself up in a pretty scarf over a beige blouse. And once again, Justin tries to match his beloved.

  • Wedded Bliss

    Kate Middleton, eat your heart out.

  • Get Down Tonight

    Sophie makes Justin look positively geeky in her flowy red wrap dress. She's too cool for school.

  • Bow Down To Your Queen

    Justin who? All eyes are on Miss Thang in a strapless champagne-coloured gown with an origami-inspired belt.

  • Next: Justin Trudeau Wins

  • Justin Trudeau, his wife Sophie Gregoire and their children Xavier and Ella-Grace celebrate after he won the Federal Liberal leadership Sunday April 14, 2013 in Ottawa.

  • Justin Trudeau and his wife Sophie Gregoire celebrate after he won the Federal Liberal leadership Sunday April 14, 2013 in Ottawa.

  • Justin Trudeau, his wife Sophie Gregoire and their children Xavier and Ella-Grace celebrate after he won the Federal Liberal leadership Sunday April 14, 2013.

  • Justin Trudeau and his mother Margaret Trudeau celebrate after he won the Federal Liberal leadership Sunday April 14, 2013 in Ottawa.

  • Justin Trudeau takes the stage as leader of the Liberal Party in Ottawa, Sunday April 14, 2013.

  • Justin Trudeau speaks after winning the Federal Liberal leadership Sunday April 14, 2013 in Ottawa116.

  • Justin Trudeau, his wife Sophie Gregoire and their children Xavier and Ella-Grace celebrate after he won the Federal Liberal leadership Sunday April 14, 2013 in Ottawa.

  • The remaining leadership candidates stand on stage during the Federal Liberal leadership announcement in Ottawa Sunday April 14, 2013.

  • Justin Trudeau and his wife Sophie Gregoire arrive for the Federal Liberal leadership announcement in Ottawa, Sunday April 14, 2013 .

  • Justin Trudeau and his wife Sophie Gregoire greet supporters at the Federal Liberal leadership announcement in Ottawa, Sunday. April 14, 2013 .

  • Liberal Party leadership candidates Justin Trudeau and Martha Hall Findlay chat before Liberal Party Leadership results are announced come in Ottawa, Sunday April 14, 2013.

  • Jordan Crosby of Ottawa supports Justin Trudeau as he hands out Trudeau T-shirts prior to the Liberal leadership announcement in Ottawa on Sunday, April 14, 2013.

  • Former prime minister Jean Chretien speaks at the Federal Liberal leadership Sunday April 14, 2013 in Ottawa.

  • Liberal leadership candidate Justin Trudeau speaks at the Liberal leadership announcement in Ottawa, Sunday, April 14, 2013.

  • Leadership candidate Justin Trudeau hugs Deborah Coyne as Joyce Murray stands next to them on stage during the Liberal leadership announcement in Ottawa Sunday April 14, 2013 .

  • Interim Liberal leader Boe Rae speaks at the Federal Liberal leadership Sunday April 14, 2013 in Ottawa.

  • Justin Trudeau Wins Liberal Leadership: Twitter Reactions