新郑市大隗虎记牛肉店的地址为河南省郑州市新郑市新建路街道新华路101号,位于河南郑州新郑市,属于河南省郑州新郑市新华路街道。