More factual evidence points to modern day Eritrea, but I'm guessing it was East Sudan (Beja land, they were called Medjay those days) all the way down into Djibouti/North Somalia. Most of the documented resources (gold, ebony wood, ivory, incense, gum etc) traded from Punt could be found in Eritrea, North East Ethiopia, Djibouti and also Somalia. None of these nations were around in the ancient days rather the regions were owned by large ethnic groups and tribes. I'm guessing the Beja and Afar to be honest, they are amongst the natives in these regions, but Cushitic speaking East Africans are all related, from Afar-Saho to Oromos to Somalis, we're very very similar people.
Land of punt was Somalia, the style of homes are in the walls of temple in Luxor are still in Somalia, even the palm trees that are on temple walls are still grow in north Somalia. Plus the language, clothes style. Even the names we still used them in Somalia.