红旗区。根据查询百度地图显示，新乡市第四十五中学，位于河南省新乡市红旗区小店镇东街，是新乡市107国道以东区域唯一一所公办高级中学。