"Violence was threatened towards the staff member that was present however no-one was injured," police said in a statement.
The men had arrived in a blue Honda Accord, registration number DSY158, which had been stolen from a property in Pakuranga in south Auckland between 11.30pm last night and 1.20am this morning.
The same vehicle was involved in a petrol drive-off at a Z Service Station in Hamilton this morning.
Police are investigating links between the alcohol store robbery and with others that have occurred in Hamilton over the last two weeks.
They are seeking the public's help to identify the people seen in CCTV footage as well as locating the stolen Honda Accord.
"The offenders for these robberies are using stolen vehicles from Auckland and Hamilton," police said.
They are seeking Kaharau Mouranga and Mark Berntzen who they said could provide "valuable assistance to the police inquires into the recent spate of robberies".
Both Mouranga and Berntzen are wanted and if members of the public see them, they should not approach them but contact police immediately.
Police reminded shopkeepers to remain vigilant and report any suspicious activity to police immediately.