I think ATG and Carcass should co-headline a US tour.

If they do, they should do an extensive tour, rather than play at two or three places exclusively like Emperor and Immortal did.
 
At the Gates would be shit live, I doubt they'd play much old stuff. Carcass would be cool as hell live, but I wouldn't travel very far to see them.