Cannon, a radio host and the owner of a parking management company, was elected mayor in November, replacing Anthony Foxx, who was named Transportation Secretary by President Barack Obama.
Telephone messages left for Cannon were not immediately returned Wednesday afternoon.
FBI agents posing as commercial real estate developers paid Cannon on five separate occasions between January 2013 and February 2014, according to the complaint. Cannon accepted cash in exchange for access to city officials responsible for planning, zoning and permitting.
On the last occasion, Cannon is accused of accepting $20,000 in cash in the mayor's office, the complaint said.
The criminal investigation began in August 2010, when Cannon still held an at-large seat on the Charlotte City Council.
Cannon was first elected to City Council in 1993. He is also longtime radio show host who discusses local and national politics. In November, he defeated Republican challenger Edwin Peacock.
Cannon was also accused of accepting $12,500 from an undercover agent to help him develop a feminine hygiene product called "Hers" to be marketed and sold in the United States. In exchange, Cannon offered to help the undercover agent — posing as a business manager for a venture capital company — get the necessary permits to open a nightclub.
During the meeting, an undercover agent told Cannon: "You know, again whatever you can do to get our application moved up towards the top, uh, business license and things like that, that we need."
According to the complaint, Cannon responded: "Yeah, not a problem."
During his campaign, Cannon promoted plans to create jobs in a city of 760,000 people that has become one of the nation's leading banking and energy centers.
Big banks helped drive Charlotte's explosive growth over the past two decades. The city is home to Bank of America Corp., one of the nation's largest banks by assets.
But the city's financial institutions were hurt in the nation's banking meltdown. Since 2008, Charlotte has lost thousands of good-paying financial services jobs.