The duo were next sighted just before 9pm, when they entered the Mobil station in Great South Rd, Manurewa.
The pair then hit their third and final target, the GAS station in Papatoetoe, around 10.30pm.
Mr Love said the younger of the two appeared to act as a lookout during the robberies.
No one was injured during the robbery spree.
The men the police are looking for had dark hair.
One was wearing a khaki-coloured cap and pants and a black-hooded jacket.
The younger man was wearing a blue checked jumper, a black cap and sweatpants. Anyone with information about the robbers can contact Crimestoppers anonymously on 0800-555-111.
Mr Love said police were still gathering footage of the vehicle the robbers used during their spree, and would release more information once they could confirm it.