A man accused of an armed robbery at an Upstate gas station has been arrested, police confirmed.