What was the date of the border crossing you found? There are some records on familysearch but not indexed. There is also some digital microfilm on the Canadian Archives site for border crossings back into Canada.
https://familysearch.org/ark:/61903/1:1:XPSN-FTY this 1907 border crossing, Harry Gordon born 1885 "Leeds" (no sign of a birth under that name), might be worth chasing up.
