新市区吴记小吃店的地址是乌鲁木齐新市区，您可以乘坐以下公交线路153路、536路、52路、66路、68路、922路、535路、78路、区间客车、309路、303路、52路区间、76路、51路、BRT1路、922路区间、45路、909路等。来新市区吴记小吃店途径的车站有高新街、桂林路东四巷、小桥(乌鲁木齐)、好家乡、机电市场、加油站、大寨沟、小西沟、黑山头等。