Protect Our Sanctuary Cities Act This bill: (1) nullifies section 9 of Executive Order 13768 (Enhancing Public Safety in the Interior of the United States), and (2) prohibits using appropriations to promulgate or enforce any executive order that compels state, city, or local officials to assist federal authorities in the removal of aliens from the United States. Section 9 authorizes: (1) the Department of Homeland Security (DHS) to designate a state or local subdivision that fails to make required communications with the Immigration and Naturalization Service regarding the citizenship or immigration status of any individual as a sanctuary jurisdiction, and (2) DHS and the Department of Justice (DOJ) to deny such jurisdictions federal grants, except as deemed necessary for law enforcement purposes. It also directs DOJ to take appropriate enforcement action against any such jurisdiction or any entity that has in effect a statute, policy, or practice that prevents or hinders the enforcement of federal law. DHS shall submit a report on ways to strengthen immigrant community trust in DHS.