Border Landowner and Lessee Consultation Act This bill amends the Homeland Security Act of 2002 to require the U.S. Customs and Border Protection (CBP) to consult with owners or lessors of real property along the southern international border between the United States and Mexico concerning CBP operations that affect their property. The bill establishes in CBP a Private Landowner Ombudsman to assist owners of real property along such border in communicating their needs and interests with respect to CBP operations that affect their property.