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.
![Exchange Support For Windows Server 2016 - Currently Supported OS Exchange Support For Windows Server 2016 - Currently Supported OS](https://msdnshared.blob.core.windows.net/media/2016/05/image_thumb521.png)
![image image](https://msdnshared.blob.core.windows.net/media/2016/05/image_thumb522.png)
Will there be support added in the future. Probably, but not sure when.