Newport city centre shoppers have shared their sadness after hearing another major brand name store is closing.