The Brighton/Palace rivalry seems to go back to the 1970s or 1980s, but I have no idea whether Brighton really had any other local rival - I can imagine there might have been some dislike of Portsmouth but that would be diluted as Pompey are far more concerned about Southampton.