Veazie is a town in Penobscot County, Maine, United States. The population was 1,919 at the 2010 census. The town is named after General Samuel Veazie, an early lumber baron and railroad operator. Veazie was originally part of Bangor, using Penobscot River water power to operate sawmills. It became a separate town in 1853 because Gen.