Those in North Carolina could face heftier toll bills on certain roads under a new proposal from the state government.