The site map cache should be cleared automatically whenever you create or delete a page. However if you are hosted in a web farm then there are multiple web nodes and each one has a separate cache so you would need to use something like AppFabricCache to share cache across nodes.

Touching web.config (ie type a space in it and save) or recycling the app pool also should clear the cache.