The key to the city opens every door ... Sexual term meaning "two in the pink, one in the stink"; i.e., two fingers inserted into the woman's cooter, and the pinky finger in the butt. The ring finger is kept folded over.
Sadly for the pinky finger, it doesn't get the pink!
Sam gave his girl with the key to the city because she was so awesome.