I'm new to AEM and for the life of me i cannot figure out how to get rid of a link (of a deleted page) in the nav bar and sitemap. If someone can give me some pointers on where to look in order to remove the deleted page link in the nav bar and sitemap page i would really appreciate it. Thanks!
Apart from what @praveenjain already mentioned, also see if you are not trying to access any page or sitemap page from dispatcher url as in that case you might be accessing already cached page in dispatcher. If that is the case, clearing dispatcher cache should resolve the issue.