Invercargill police are asking Richmond residents to check their properties for a knife and other items which may be connected to the death of Chad Parekura.
Parekura was fatally stabbed on Don St in the early hours of 23 April.
Detective Senior Sergeant Greg Baird said in a statement that it's thought an "item of interest" may have been disposed of in the Richmond area.
"Specifically, we're hoping to locate a knife, which is thought to be 20-30cm long.
"Finding this item would greatly assist our investigation, so if you live on the block bound by Lorn St, Yarrow St, Tay St and Lithgow St, please do take a look," Baird said.
"Anyone using the sports fields and facilities in this area is also asked to keep an eye out."
Anyone who finds a knife matching the description should not touch it and instead call Police immediately on 105 and quote file number 220429/9172.
A second man who was also stabbed has now been discharged from hospital and is recovering at home, police said.
The investigation into Parekura's death is ongoing.