Woodbury is a city in Gloucester County, New Jersey, in the United States. As of the United States 2000 Census, 10,307 residents were counted. Woodbury is the county seat of Gloucester County. Woodbury was originally formed as a Borough on March 27, 1854, within Deptford Township, based on the results of a referendum held on March 22, 1854. On January 2, 1871, Woodbury was reincorporated as a city, based on the results of a referendum held that day.