The agency hopes someone will know who he is.
Federal agents in Newark say the images are from a 2012 video of the man and victim.
They show the two inside a home with a blue sofa and a picture on a wall.
The suspect, referred to as John Doe 28, is seen wearing wire frame glasses and a burgundy T-shirt with what appears to be a shark logo.
The FBI says there are no details linking the suspect to any particular state in the U.S.
Anyone with any information is asked to call the FBI's toll-free tip line at 1-800-CALL-FBI (1-800-225-5324) or submit them online at Tips.FBI.Gov.