海城区郑记全牛面的地址是北海海城区广西壮族自治区四川路45号，您可以乘坐以下公交线路9路、5路、15路、6路普渡寺、8路、公交支线1路、101路、火车站专线、北海旅游专线车一、北海旅游专线车二、3路、7路、6路冠头岭海滩等。来海城区郑记全牛面途径的车站有老街、北部湾广场、博铧医院、华联商厦、田野生态旅游科技园、特力花园、和信客运中心、新力购物广场、新力购物中心等。