Two teenagers have been hospitalised after being stabbed during New Year's Eve celebrations in Sydney and Melbourne.