Mannen, som ännu inte har identifierats, sågs senast levande vid 20:45 BST tisdagen den 9 juni i St Stephens tunnelbana.
Två personer såg mannen, 29, tidigt på onsdagen innan han hittades död vid 07:00 BST, sade polisen.
En obduktion visade att han dog av skador på mjälten och döden förklarades "misstänksam".
Det Insp Marie James sade: "Vi försöker fortfarande skapa en tidslinje för mannens slutliga rörelser och de omständigheter som ledde till hans död.
"Vi skulle särskilt vilja höra från två personer som såg mannen i början av onsdagsmorgonen.
"Andra vittnen har föreslagit en manlig tonåring, kanske en collegestudent, passerade honom i tunnelbanan vid cirka 05:00 BST och återvände senare för att köpa blommor från blomsterbåset vid tunnelbanan för att lämna inne.
"Den andra personen vi vill spåra är en man som gav hjälp på platsen när hans kropp upptäcktes.
"Den här mannen beskrivs som smart klädd, klädd i jacka och glasögon.
"Jag skulle också vädja igen för människor att kontakta mig om de känner till detaljer om någon av hans vänner eller familj som vi fortfarande inte har kunnat spåra närmast anhörig trots många förfrågningar."
Polisen utreder en hemlös mans död i Norwich Tunnelbana vill tala med två potentiella vittnen.