Vinson, from Cameron Park, is accused of targeting stores and hotels across Northern California and in part of Nevada, getting cash back for items she never bought.
Folsom police said Vinson would discreetly put a note on an unattended register or manager's desk. The note typically told the cashier to "assist Mrs. Kidwell. She is a very nice lady and a great customer." The note also told the employees to give "Mrs. Kidwell" -- Vinson -- a cash refund for the stolen items.
Vinson allegedly hit stores, hotels, video stores and grocery stores, Folsom police said. Authorities allege Vinson is responsible for at least 37 thefts since May.
Vinson is suspected in connection with incidents in Amador, El Dorado, Sacramento, Placer, Contra Costa, San Francisco, Alameda, Sonoma, Marin, San Mateo, Santa Clara and Yolo counties in California, and Washoe County, Nev.
Police said Vinson and Feliciano were taken into custody after a stolen car in their possession was spotted in a parking spot reserved for disabled people. They were found at a Holiday Inn.
Authorities said Vinson gave police a false name. Vinson was wanted on four felony warrants.
The pair was held in Nevada, and faced charges of possessing a stolen car, possessing stolen property and providing false info to officers. It was not immediately clear when they may be sent back to California.
KCRA contributed to this report.