Newburg is a village in Ozaukee and Washington counties in the U.S. state of Wisconsin. The population was 1,254 at the 2010 census. Of this, 1,157 were in Washington County, and only 97 were in Ozaukee County.