Post game legendaries

I am in a double battle against Volcanion and Heatran, the only way to catch one is by fainting the other, how can I get both does the one you faint show up somewhere else?

You can find the other one at the Fiery Caverns.

heatran at the firey caverns and volcanion is at the steam cave