The rules say:
Nothing I see says Local Knowledge is restricted to a small locality. Nothing indicates that any other Knowledge will provide information on legends, personalities, inhabitants, laws, customs, traditions or humanoids, so if the DM is giving that knowledge to other skills, he is...