Just nest your memory palace accordingly. The highest level could be different cities, the next level streets in those cities, then houses on those streets, and lastly rooms in those houses. Similar to how this table of contents is set up (just more deeply nested):