Canada has agreed to deploy its $1.3-billion border plan and nearly 10,000 frontline personnel on the border it shares with the United States.