Enligt CBS News spanar man efter mannen också i Connecticut och New Jersey.
Det var i onsdags som vd:n för United Healthcare, Brian Thompson, sköts ihjäl på öppen gata på Manhattan. Allt tyder på att dådet var planerat på förhand, men motivet är fortfarande ett mysterium.
Skytten flydde först till fots och sedan med en elcykel och sågs senast i Central park.
Han har ändå fastnat på många övervakningskameror och CBS News rapporterar att polisen har sammanställt en portfölj med över 200 bilder av den misstänkte från när han anlände till New York, från mordplatsen och från flyktvägen.
Drog ner sin mask för att flirta
Polisen tror att mannen anlände till New York tio dagar före mordet med en Greyhoundbuss som startade från Atlanta. Det är ändå oklart om den misstänkte mannen steg på bussen i Atlanta eller någon annanstans på vägen.
Resan från Atlanta till New York är nästan 1 500 kilometer lång.
I New York checkade mannen in på ett vandrarhem på Upper West Side med ett falskt körkort från New Jersey, enligt CNN.
Mannen var för det mesta maskerad under sin vistelse på vandrarhemmet. Men han fastnade omaskerad på en övervakningskamera när han checkade in.
Enligt polisen flirtade han med receptionisten. Hon hade bett att få se hans leende och därför drog han ner sin mask.
Polisen hoppas nu att man tack vare den här bilden kan hitta mannen med hjälp av ansiktsigenkänning.
Mannen betalade vandrarhemmet med kontanter.
Efter att han hade checkat in verkar han enligt polisen ha rört sig på olika håll i staden.
Har erfarenhet av vapen
Polisen tror att gärningsmannen är erfaren med skjutvapen baserat på hur han långsamt och medvetet genomförde dådet, rapporterade CNN.
Enligt CBS News tror polisen att mannen använde en B&T Station SIX-9 pistol.
Vapnet är en modern version av den brittiska spionpistolen Welrod som användes under andra världskriget. Tillverkaren marknadsför den bland annat som tyst och diskret.
Polisen har besökt vapenhandlare i Connecticut och letat efter platsen där den köptes. Det är oklart varför polisen letar just i Connecticut.
Polisen har också hittat en mobiltelefon och en vattenflaska i en gränd på mannens flyktväg. Man går igenom telefonen som bäst.
Vattenflaskan köpte skytten bara några minuter före dådet. Men ett fingeravtryck på flaskan var för suddigt för att ge några vidare ledtrådar om skytten, rapporterar The New York Times.
Sjukförsäkringsbolag skärper säkerhetsåtgärder
Efter mordet har United Health Group och flera andra sjukförsäkringsbolag som CVS Health och Centene tagit bort bilder av sina chefer från sina webbplatser.
Centene har meddelat att man inte tänker hålla en fysisk investerardag nästa vecka som planerat utan att evenemanget streamas på nätet.
Thompson sköts bara några timmar innan United Healthcares investerardag skulle inledas.
United Health har också meddelat att man skärper säkerheten vid sina kontor.
Sjukvårdsföretaget Medica stänger tillfälligt alla sina kontor och att de anställda kommer att jobba hemifrån.
På ammunitionen som dödade Brian Thompson hade orden förneka, försvara och avsätta skrivits.
Orden används ofta för att beskriva strategier som försäkringsbolag påstås använda för att försöka undvika att betala ut ersättningar.
I nästan en tredjedel av alla fall går sjukvårdsjättarna inte med på att betala ut ersättning för sjukvårdskostnader.