But state legislators are divided on whether state funds should be allocated to the cities to alleviate transit woes.
Durham Mayor Nicholas Tennyson said he believes many of the transportation problems can be attributed to dividing the responsibility for managing traffic among several agencies.
"The challenge is that we plan transportation with two different agencies, and then the transportation (service), which is a third agency," he said.
The mayors have devised a plan, dubbed the Regional Transportation Strategy, which they hope will ease future transportation planning, Tennyson said
He said the plan calls for a multifaceted effort in combating the transportation problems, including revamped transit systems and land-use strategies.
Tennyson said the mayors hope to fund the strategy using a combination of funds from the local, state and federal levels of government.
But he said he does not believe the current budget shortfall -- which is reaching nearly $800 million -- will affect what money, if any, the cities will receive.
But N.C. legislators are divided on whether the state should pay for transportation improvements in the region.
Sen. Elle Kinnaird, D-Orange, said she believes the mayors are asking state legislators to allow them to raise funds for the transportation improvements on their own and not necessarily asking them to completely foot the bill.