"We expect that this video footage will help identify the suspect," said Detective Sergeant Dave Honiss of Counties Manukau central CIB.
"The clip clearly shows his mannerisms, which are often more of a giveaway for identity than a still photo.
"He also puts a hat on, which somebody may recognise."
The video clip is likely to lead to an arrest, Mr Honiss said.
"Police advise anyone with information on the suspect to come forward," he added.
"Aggravated robbery is a serious offence and we are looking to speak to this individual as soon as possible."
Anyone who recognises the man or knows anything about the incident is asked to contact Mr Honiss on 09 213 9154 or Detective Seema Kotecha on 09 213 9163. Information can also be passed anonymously to Crimestoppers on 0800 555 111.