I just carry my locks in a pannier or a backpack.

However, I've seen bikes that had both a U-lock attached to a frame and a water bottle cage. The U-lock mount was on the seat tube and the cage on the down tube.