State agencies have issued two permits for the proposed Mid-Currituck Bridge project.