As of right now Exchange 2016 is not supported to run on Windows Server 2016. That is no surprise, but here is what I found interesting. Exchange 2016 is not supported if you have Windows Server 2016 Domain Controllers.
Here is a list of supported OS's and Supported Domain environments at the time of this posting.


Will there be support added in the future. Probably, but not sure when.