The U.S. Attorney's Office says Carmine Inteso was arrested at New York's Kennedy airport on Monday night.
The 46-year-old is due to make an initial appearance in federal court in Newark on Tuesday afternoon.
Inteso served as mayor in 2002, when the Ocean County community was known as Dover Township. He ran unsuccessfully against current Toms River Mayor Thomas Kelaher in 2007.
