Answer:
He is a Prince from Telmar, at least that's where his family come from (as do all the non-Earth humans in Narnia) but he is Prince of Narnia. In the story of the Voyage of the Dawn Treader as he journeys away it probably makes sense to say he is from Narnia.