Canada’s new immigration bill seeks to impact various areas—from asylum rules to search and seizure, to giving police more power to control and monitor the U.S. border.

A national crackdown on immigration—typified by mass deportations, enforcement raids and the detention of international students—has been a major U.S. storyline since President Donald Trump ...