Of the three contenders, Shane Jones addressed that problem most directly in his speech to Saturday's meeting. When he went to the regions and visited workplaces, hotels, RSA clubs and marae, he said, he struggled to find loud voices saying their "first waka of choice" was Labour even though the economic circumstances of the people in such places meant they should be Labour.
Pigeonholing Grant Robertson as a "full-blooded machine organisation Labour politician" and David Cunliffe as a creature of metropolitan New Zealand, Jones pitched himself to the 350 or so party members as the only candidate who could broaden Labour's appeal and communicate that to provincial New Zealand.
Cunliffe responded by joking, "I come from Auckland, sorry." But he said he understood small-town New Zealand, having grown up there.
Robertson made reference to the regions, but drew most applause when he declared he build an economy with one goal in mind - "the advancement of people over money".
The reality is that the leadership contest is all about which candidate best embodies Labour's soul and tradition as a party of the left, and that is where Robertson and Cunliffe are directing their messages.
That is tough on Jones who is talking political common sense and as he claims, he may be Labour's best messenger. Unfortunately for him, it is Labour Party members who vote in this particular election.