Elvis Costello & The Imposters and Blondie (fronted by Debbie Harry) will co-headline a tour through North America this summer.