One way to do this over large distances is the bank of Alice and the bank of Bob meet and exchange papers/signatures/codes in advance, enough to do a years worth and then they can verify each other’s cheques until the next exchange. They could settle in gold.

For fraud prevention this system might allow for a “personal identification number” for the cheque to be memorised.