Why can't they both win? 
Is it not typical that the 'place of conception' be different than the 'place of birth'? 

I'd be willing to bet New Brunswickers would be able to build a tongue-in-cheek tourism campaign behind that slogan!