How much does a Assistant Store Manager make in Alexandria, VA? The average salary for a Assistant Store Manager is $44,668 in Alexandria, VA. Salaries estimates based on 1,762 salaries submitted anonymously to Glassdoor by Assistant Store Manager employees in Alexandria, VA.