Mr Sneeze comes from Coldland, which is near the North Pole. The problem with Coldland is that everyone there always has a cold, and a red nose comes with that.