Police have arrested a 37-year-old Virginia man in connection to a shooting death of a 36-year-old man in a shopping center over the weekend.