A CCTV recording at the Waitomo Fuel Stop at Bay View shows Mr Ahuriri and his vehicle at 5.46am on February 14.
“The footage indicates that when he left that location he drove north towards the Bay View village,” police said.
“The recent discovery of the Bay View CCTV footage has been part of an extensive CCTV-canvassing phase in the investigation into Joseph's disappearance.
“This phase has been complicated by the fact that a lot of CCTV in the Hawke's Bay area was not working at the time due to power failures.”
Police have also interviewed a number of Mr Ahuriri's friends and associates in an effort to confirm his movements since he was reported missing.
“Regular contact has been maintained with his family who have been kept up to date with the investigation.
“We continue to work hard to locate Joseph and appreciate the assistance from people who have come forward with information and CCTV footage,” police said.
Anyone who has information that could assist the investigation is urged to contact Police by calling 105, or going online to 105.police.govt.nz using ‘Update Report' and referencing 230225/2804