Police on both sides of the border are hunting for an escaped prisoner described as a danger to the public.