Scenario: After making some AD Sites and Service Changes, the MSExchangeEdgeSync service will not start.
Solution: Run the following commands to list all of the Edge Sync Service Configs and to add the new AD Site:
Get-edgesyncserviceconfig
New-edgesyncserviceconfig -site <New AD Site>
Ex-Shell 