Police were hunting for Pita Rangi Tekira earlier this month after he removed his electronic monitoring bracelet and left his bail address in Hawkes Bay.
He was facing 11 charges, including charges for dishonesty, driving offences and violence.
Police said, on April 7, Tekira had associates in the Hutt Valley and Porirua and was likely to have returned from Hawkes Bay to the Wellington area.
He is 29 years old and about 165cm tall and of medium build.
He is described as Maori with short black hair and is wearing a dark top and shorts, and could be carrying a firearm.
Police warned the public not to approach him and to contact police immediately on 111.
They also advised people to stay away from the area around Kokiri Crescent.