Whangarei's Gull Service Station was held up early today.
The men - one who was armed with a weapon - confronted staff at the service station, on the corner of State Highway 1 and Tauroa Street, at 3.42am.
Police said cash and cigarettes were taken. None of the Gull staff were injured.
Investigations into the aggravated robbery are ongoing and police are still looking for the two men involved.