Arizona deputies rescued a kidnapped woman after she handed a note for help to a customer at a gas station, according to the Yavapai County Sheriff's Office.