Department investigators are searching for Evande Orna, 39, and Troy Edwards, 40, both of Plainfield, New Jersey.
They were last seen in Plainfield en route to Richmond, Virginia. They were driving a 2011 Nissan Altima, 4-door, silver in color, bearing a New Jersey tag YXE-62E.
Investigators are working with other jurisdictions in hopes of finding some information regarding Orna, Edwards or the vehicle. Detectives have reason to believe the two may be victims of foul play.
Anyone with information is asked to call police.