Although the Korringa-Kohn-Rostoker coherent-potential approximation (KKR-CPA) is used widely to configurationally average and get electronic structures and energies of disordered alloys, a single-site CPA misses local environment effects, including short-range order (SRO). A proposed nonlocal CPA (NLCPA) recovers translational invariance of the effective medium via k-space coarse graining from the dynamical cluster approximation (DCA), where corrections are systematic as cluster size increases. We implement a first-principles KKR-NLCPA/DCA and show the effects of environment, including SRO, on the electronic structures of fcc CuAu and bcc NiAl.