Google has reached an agreement with Kansas City Power & Light and Great Plains Energy to install fiber-optic lines along existing poles and other electrical infrastructure, bringing fiber-optic broadband service across the state line to the bigger Kansas City in Missouri as well, according to a news release Tuesday.

Milo Medin, Google’s VP for Access Services, said in the statement, “Just as the move from dial-up to broadband led to new and unpredictable innovations, we believe ultra high-speed bandwidth will push the Web to even greater heights — and we couldn’t imagine a better place to start than the Kansas City region.”

Google announced plans for the network in Kansas City, Kan. in March, and since then, Kansas City Power & Light, community groups and city officials in Kansas City, Mo. lobbied Google for a network expansion.

Mike Chesser, CEO of Great Plains Energy and Kansas City Power & Light, said, “Google took notice of our region’s commitment to technology, innovation and entrepreneurship.”

Over 1,100 other communities promoted their cities for the search giant’s broadband network.

Google announced plans to create a smaller ultra-high-speed network in a community of faculty and staff homes near the Stanford University campus.

The company plans to start extending the service, which connects to the Internet at speeds 100 times faster than most U.S. broadband networks, in the Kansas City region early next year.