New York has the most Super Bowl victories with 5. It also has the most appearances with 9. Los Angeles has the most losses with 6. It also has the most defeats by a margin of more than two goals with 4.