Two Rochester teenagers were arrested after allegedly stealing items from unlocked vehicles in Fulton County.