新城区王记卤味店的地址是西安新城区东站路海鲜市场西门对面68号正东方向，您可以乘坐以下公交线路718路、20路区间、3-18路、28路、243路、游10路、27路、525路、512路、315路、519路、20路、315路区间、230路、402路、409路、723路、502路、245路、912路、227路、48路、527路等。来新城区王记卤味店途径的车站有新兴骏景园、百禾小区、华清立交东、火车东站、陕汽福利区、长缨宾馆、陕汽小区、胡家庙新村等。