Question about "The Horse and His Boy"?

Where is Shasta's city in relation to Narnia? cuz i know the narnians came to their city so are they both in the same world? And it surprised me that everyone in the palace (or w/e) knew they were from narnia. anyone care to explain that