Canadian police say they have found no trace of the pair during an “exhaustive” manhunt.