To be honest I can't quite remember who is at constant war with each other at the moment. The Starks are definitely at constant war with the Lannisters, the Greyjoys and the two Baratheons, while the Lannisters are at constant war with the two Baratheons, the Tullys, Highgarden and the Starks...