Gregory Lance Bullock, 34, was last seen on June 13 at Reservoir Park in Southern Pines. He was reported missing by his family five days later, the same day his vehicle was found at Deep River Park near Sanford.
Southern Pines police, along with the Lee County Sheriff's Office and North Carolina State Highway Patrol, have conducted extensive ground and aerial searches in the area, but Bullock has not been found.
Police said they haven't determined whether Bullock disappeared voluntarily or involuntarily.
Bullock is white, with long, brown hair and green eyes, 6 feet 1 inch tall and about 175 pounds, police said. He has a tattoo on his shoulder of a sun, lizard and half-moon.
Anyone with information on his whereabouts is asked to call police at 910-692-7031.