He was wearing shorts at the time and both men had been riding mountain-style bikes.
Eastern District Police communications manager Kris McGehan said that after a closed-circuit TV image appeared in the media, and particularly on the Hawke's Bay Police Facebook site, the response was "overwhelming".
She said it reflected the genuine public interest in significant and emotional events.
"We want to thank everyone who provided information that helped identify him, including CCTV footage from businesses in the area."
Police were now hopeful a member of the public may have information about the second man being sought.
The pair had been seen near the ATM at the Carlyle Countdown Supermarket and had also moved around the area, including the Pak'nSave Supermarket, between 9am and 10am on October 8.