Can there be duplicate locations in the staging area?

Yes. Unless they are unique but I believe that the unique ones there are only one copy of them in the encounter set.

And you have to explore them both