The 56-year-old man was last seen near the line between Halifax Township and Middle Paxton Township, according to state police.