Gregory County is a county located in the U.S. state of South Dakota. As of the 2010 census, the population was 4,271. Its county seat is Burke. The county was created in 1862 and organized in 1898. It was named for the politician J.