The north entrance of Northgate Mall (with totem pole) Northgate Mall is a shopping mall in the Northgate district of north urban Seattle, Washington. It is anchored by Bed Bath & Beyond, JCPenney, Macy's and Nordstrom.