I think everyone knows the term "die Art und Weise" like in
Die Art und Weise, wie er entlassen wurde, gefällt mir nicht.
But mostly this usage seems redundant to me. I guess in 99% of cases one could have omitted Weise.
Die Art, wie er entlassen wurde, gefällt mir nicht.
But then again, Art and Weise are not interchangeable, e.g.:
Er hat eine nette Art.
So what is the difference between these words, especially in the context of Art und Weise?
PS: I am a native German speaker.