Peace all,
Orthographic evidence from al-qur'aan indicates that it was originally descended in the North Arabian Lakhmid province region, and thus the Prophet was most likely from that area.
Please see the following article for details
http//free-minds.org/articles/history/ayman1.htm
According to evidence from al-qur'aan, the Prophet and his companions are spoken of as being physically in or around ruins of the town where Lot had lived
37133 And Lot was one of the messengers.
37134 When We saved him and all his family.
37135 Except an old woman who remained.
37136 Then, We destroyed the rest.
37137 And you pass by their ruins in the morning;
37138 And in the night. Do you not understand?
The only way in which one can pass by a place in the morning and the evening is evidently by living somewhere in the vicinity. The ruins of the town of Lot were located in the Dead Sea area.
According to evidence from al-qur'aan, the Prophet must have been in the vicinity of olives, grapes, and pomegranates (6141, 134, 1611, 1667, 1832, 2319, 3634, 8028-29, 951). Mecca was not suitable for any kind of agriculture, and one could not possibly have produced olives there.
All these evidences indicate that Prophet Muhammad was most likely from the North Arabian Lakhmid province region near Dead Sea area.