North Carolina legislators begin a new session Wednesday amid rancor with a new governor and deep skepticism about whether they will reach consensus on big issues or remain stuck in a quagmire of state officials’ own making.