A Romanian man has been arrested after card-skimming devices were found in Walmart stores throughout Virginia and other states on the East Coast, according to the Bedford Police Department.