I just crossed the border in DTW with a rental car. No issues with border control either directions. Enterprise rental with California plates, though I have done it with National as well. BUF is also an easy crossing. I have never been asked for a rental contract to cross, but I always have a copy if needed.