Thats confuseing,i see no shop outside of Freeside.
Here is a screenshot. It's JUST south of Freeside East Entrance. Look for the building which is fenced around. Also a small shack with a barred robot inside.
http://img801.imageshack.us/f/gunrunners.png/