You mention cat pheremones. If you're using a spray bottle, I'd also recommend getting a plug-in unit for whatever's the most contested territory between the two, so that it's pumping happy-scent out into the air even when you're not around.
Beyond that, I'm afraid I don't have much useful advice. The only way we got the other cats to stop hounding George was by switching apartments three times until they'd all gotten so confused about territory they just decided to live with each other and be done with it.
Beyond that, I'm afraid I don't have much useful advice. The only way we got the other cats to stop hounding George was by switching apartments three times until they'd all gotten so confused about territory they just decided to live with each other and be done with it.