Newcastle har også en avtale om «vennskap» med den amerikanske byen Little Rock i Arkansas og siden 2003 hatt en «spesiell avtale om samarbeid» med Malmö i Sverige.