海城区燕军小卖部的地址是北海海城区广西壮族自治区北部湾西路56正南方向，您可以乘坐以下公交线路13路、2路、9路、6路冠头岭海滩、公交支线1路、11路、6路普渡寺等。来海城区燕军小卖部途径的车站有独树根路口、皇都大酒店、二职高、西藏路口、中安大厦、北云市场、环保局、云南中路、财政局、交通银行、渔港路、北云市场等。