Thats the trainstation in the western most part of the map. Funny that I had the same experience as you when i first started playing. I run around for hours and ended up in the same place. I found my first m4 there though :) I also run into farm or factory way up north with around 10 storage garages and a giant lollipop like figure in the middle.