Ответы справочной службы
Сочетание корректно.
Это неудачное сочетание. Мегаполис – чрезвычайно большой город; город-гигант (получается, что «московский мегаполис» – это «московский большой город»). Можно сказать наш мегаполис; Москва представляет собой мегаполис и т. д.
Журнал
Мы часто встречаем в составе слов компоненты, указывающие на большой размер или превосходную степень. Часто этот смысл передают заимствованные приставки. Мега — это явно что-то очень большое, гипер — огромное, экстра — высочайшего качества, а супер — превосходное во всех отношениях. У каждой из этих единиц есть смысловые оттенки, которые помогают понять, где она будет уместна.
...Мы часто встречаем в составе слов компоненты, указывающие...
...Мегаполис в географии — не просто очень большой...
...город, а город с населением свыше миллиона...