Police have made an arrest after a man allegedly exposed himself inside a store in Virginia in May.