Department stores in Newcastle, Nebraska The most complete information about Department stores in Newcastle, Nebraska: Addresses, phone numbers, reviews and other information. All stores Department All department stores in Newcastle Newcastle City Water Department Department 205 Mary Street, Newcastle, NE 68757 Get Directions Contacts Write a review