A man accused of using stolen personal information to purchase more than $20,000 in jewelry at stores in Brandon has been arrested in New York following a multi-state investigation.