Secure Our Borders First Act of 2015

Directs DHS to: (1) submit and implement an operational plan to gain and maintain situational awareness and operational control of high traffic areas within two years after enactment of this Act and operational control and situational awareness along the southern land border of the United States within five years; and (2) notify Congress that such objectives have been obtained and maintained, which notification shall be certified by the BSVC.

Specifies: (1) additional capabilities to be deployed to the San Diego, El Centro, Yuma, Tucson, El Paso, Big Bend, Del Rio, Laredo, and Rio Grande Valley sectors and the Eastern Pacific and Caribbean and Gulf Maritime regions to achieve situational awareness and operational control of the southern border; (2) fencing to be constructed or replaced in the Border Patrol's San Diego, El Centro, Yuma, Tucson, Rio Grande Valley, El Centro, Yuma, El Paso, and Big Bend sectors; (3) road construction or maintenance projects to be completed in the San Diego, El Centro, Yuma, Tucson, Big Bend, El Paso, Del Rio, Laredo, and Rio Grande Valley sectors; (4) boat ramps to be constructed in the Del Rio, Laredo, and Rio Grande Valley sectors; (5) access gates to be constructed in the Rio Grande Valley sector; and (6) forward operating bases to be constructed in the El Paso, Tucson, Big Bend, Del Rio, Laredo, and Rio Grande sectors.

Directs the Border Patrol to coordinate with the heads of each relevant federal and state agency to eradicate the Carrizo cane plant along the Rio Grande River.

Requires: (1) the Border Patrol to develop metrics to measure the effectiveness of security between ports of entry, (2) U.S. Customs and Border Protection (CBP) to develop metrics to measure the effectiveness of security at ports of entry, (3) the Coast Guard and the CBP to jointly implement metrics to measure the effectiveness of security in the maritime environment, and (4) the CBP to implement metrics to measure the effectiveness of security in the aviation environment. Requires the BSVC to assess and the Comptroller General to report on the statistical validity of the data and methodology used to develop such metrics.

Establishes the BSVC and a special congressional commission on border security to determine the criteria for recommending the three presidential appointees to the BSVC. Terminates the BSVC after determining the accuracy of the seventh annual metrics submission required under this Act.

Directs the Border Patrol to impose a consequence for each alien apprehended pursuant to the Border Patrol's Consequence Delivery System.

Authorizes the Border Patrol to alter the capability deployment requirements of this Act upon determining that the principal border security threats require alteration.

Authorizes the Department of Defense (DOD) to allocate additional DOD aviation assets to the southern border to assist DHS in achieving situational awareness and operational control.

Sets personnel levels for Border Patrol active duty agents, CBP's Office of Field Operations officers, and CBP's Office of Air and Marine agents.

Requires: (1) DHS to ensure not fewer than 130,000 annual flight hours of the Office of Air and Marine, and (2) the Office of Air and Marine to operate unmanned aerial systems not less than 16 hours per day, seven days per week. Requires the Office of Air and Marine to assign the greatest prioritization to support Border Patrol requests to gain and maintain situational awareness and operational control of high traffic areas and operational control and situational awareness along the southern border.

Authorizes the Border Patrol to transfer its agents, on a voluntary basis, to high traffic areas and to provide an incentive bonus for any such transfer.

Prohibits the Departments of the Interior or Agriculture from impeding, prohibiting, or restricting CBP activities on federal land located within 100 miles of the U.S. border with Mexico to execute search and rescue operations and to prevent all unlawful entries into the United States.

Directs DHS: (1) to submit an implementation plan to establish a biometric exit data system to complete the integrated biometric entry and exit data system; (2) within two years after enactment of this Act, to establish a biometric exit data system at the 15 U.S. airports and the 15 U.S. seaports that support the highest volume of international air and sea travel and the 15 U.S. land ports of entry that support the highest volume of pedestrian crossings; and (3) within five years, to expand such system to all land, air, and sea ports of entry.

Prohibits travel, training, bonuses, or salary increases for DHS political appointees if the metrics requirements, the objectives relating to the achievement of situational awareness and operational control, or the biometric exit data system requirements are not met.

Directs DHS to submit a northern border threat analysis.

Amends the Homeland Security Act of 2002 to establish in DHS a program known as Operation Stonegarden, under which DHS shall make grants to eligible law enforcement agencies to enhance border security.

Authorizes the sale or donation of certain excess personal property of DOD for border security activities.

Directs DOD to reimburse states for the cost of the deployment of any National Guard units or personnel to perform operations and missions under State Active Duty status in support of a southern border mission, subject to a specified cap.