Yes, you do your Canadian Taxes first. Canada was asking you about US taxes paid to ensure you did not pay taxes twice. You would file the US return second as you are a US citizen. I understand that this feels like a catch 22, but it is not. You use your Canadian return to ensure that the taxes paid to them get credited in the US tax return.
