The men allegedly ran into the woods and left their car at the home they intended to rob.
As of Tuesday, the North Carolina Highway Patrol searched for the suspects by air and then resumed their search on foot Wednesday morning.
It is not known if either suspect has been caught.
