After deleting a store from admin, I am getting redirected to 404 error page when go to cms pages,
I have tried to solve this by Using the Query provided in magentocommerce thread
DELETE FROM cms_page_store WHERE store_id NOT IN (SELECT store_id FROM core_store)
There were some entries in that table which were related to the deleted store and deleted, But the problem still remains.