at the border they usually ask to see your rental agreement.
going into the USA they always (almost) asked me for it, into Canada I think that not always.
I once heard a story of someone who mistakenly gave an old agreement that was lying around in the car (instead of his own) and they took him in for questioning, till they clarified the mistake.