红嘴鸥是从西伯利亚、蒙古、中国东北等地区飞来，然后到日本、朝鲜半岛、东南亚等地区过冬。

红嘴鸥是一种候鸟，每年都要进行大规模的迁徙。它们通常在春季离开越冬地，飞往繁殖地；在秋季则从繁殖地迁徙到越冬地。

红嘴鸥在中国的主要繁殖地在东北和西北地区，包括辽宁、吉林、黑龙江、内蒙古、甘肃、青海和新疆等省份。在每年的春季，这些红嘴鸥会飞往中国南方和东南亚地区越冬。

因此，新城区的红嘴鸥可能是从东北或西北地区飞来的。