Police in Auckland say anyone who may be helping to hide Sam Junior Angelo Thomsen may face prosecution.
Thomsen, also known as Angelo, is wanted as part of a homicide investigation into the death of Brian James who was shot in the suburb of Mount Roskill last month.
"The team are working through some possible sightings of Thomsen reported by the public," Detective Inspector Beard said.
"It is not a matter of if, but a matter of when, police find Thomsen. He should either give himself up now or if there is someone who knows where he is, they should contact police.
"Those found to be harbouring Thomsen could well find themselves being prosecuted."
The warrant allows police to enter any address they have reasonable cause to believe he is in, Beard said.
Thomsen is considered dangerous and police urge the public not to approach him.
Anyone with information about his whereabouts is asked to phone police on 105, quoting file number 211224/4140.
People can also provide information anonymously by phoning Crime Stoppers on 0800 555 111.