I have an existing PayPal account that I need to link to a bank account. Because I live in Canada, do I need to open an account in the US?

You can use your local bank with no problem. However, check to see if it comes up in the search. If not, contact eBay, and they will most likely have a solution.