A 33-year-old Virginia woman was arrested Wednesday after authorities say she placed a device on the counter at a 7-Eleven and told the clerk she would blow up the store.