Was Canada occupied by US for >300 years? If they were, I think it would be totally legitimate for them to seek a military alliance with Russia.
The only reason why Ukraine even wants to get into NATO is because Russia has never stopped viewing it as a core part of its Greater Russia imperial restoration project. This is also why the entire Eastern Europe rushed to NATO as soon as they could - because they didn't want to end up like Ukraine did.