The billboard is along I-78 in Millburn, New Jersey, showing the face of Andrew Jarzyk.
The 27-year old disappeared after leaving a bar with a group of friends on March 30th.
An hour later, he was recorded on a video camera in exercise gear running along the waterfront.
There is a $10,000 reward for information on his whereabouts.
After three days of scouring the Hudson River, Hoboken police suspended the search for Jarzyk. They say they are not planning any further searches unless there is new information.
Detectives determined that after he left the bar, Jarzyk started jogging in the area of Fifth and Monroe streets, then ran south to Fourth Street, then east on Fourth to the Hudson River.
At 2:09 a.m., a surveillance camera shows Jarzyk running at Fourth and Sinatra Drive. Then he turns toward the Hoboken terminal. The final glimpse of him is at 2:10 a.m., running into Pier A park.
He does not appear in distress during what was at least a 10-minute run and is in well-populated places. No one appears to be following him, police said.