The victim, 35-year-old Souvann Hunter, was stabbed in the head inside the Hot Millions bodega on Soundview Avenue on Sunday, June 24.
Hunter, of New Rochelle, died the next day at Jacobi Hospital.
Investigators have identified the suspect as 27-year-old Omar Cepeda. He is approximately 6'5 and 280 pounds.
The two men apparently had an ongoing dispute that turned violent, officials said.
Anyone with information regarding Cepeda's whereabouts should contact contact Crime Stoppers at (800) 577-TIPS (8477), or to submit tips online at at nypdcrimestoppers.com.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered