Sam proposed at the Salt Plains State Park in Oklahoma, which is a beautiful and stark landscape featuring salt leftover from an ocean that covered the land in prehistoric times.