The Hawai`i Police Department is looking for 36-year-old David James Nall of Hilo.
Nall is described as a being 5-feet-9-inches and 165 pounds, with green eyes, and short brown hair.
Police say he may be in the company of 32-year-old Leesa Uyeshiro.
Nall was last seen in Hilo at the beginning of March and has not been seen since.
He may be operating a black, 2005 Nissan, SUV with Hawaii license plate HFB-222.
Anyone with information is asked to call Officer Gabriel Wilson of the South Hilo Patrol Division at (808) 961-2213.
HPD provided photos.