Imām Muḥammad b. ʿAbd al-Wahhāb states in “The Three Fundamental Principles” that the second piece of knowledge we are obligated to learn is about our Prophet Muḥammad ﷺ.
Sh. Ibn Bāz, may Allāh have mercy upon him, adds the nisbah (ascription) “Makkī then Madanī” to the nisbah of the Prophet ﷺ.

The Prophet ﷺ is from Banū Hāshim from the tribe of Quraysh. Hence the nisbah al-Hāshimī al-Qurashī. He was born in Makkah and lived there for approximately 53 years, before he was instructed by Allāh to emigrate to al-Madīnah. He lived in al-Madīnah for 10 years and died there at the age of 63. And so, he was a Makkan, and a Madīnan.