辽宁省沈阳市铁西区洪湖二街。根据查询百度地图得知沈阳新发地水果批发市场位置在辽宁省沈阳市铁西区洪湖二街。沈阳，古称盛京、奉天，辽宁省辖地级市、省会、副省级市、特大城市、沈阳都市圈核心城市，国务院批复确定的中国东北地区的中心城市。