The problem we've bumped up against here - as in other instances - is the difference between British English and American English. In British English, we would use the present perfect tense - have been, has done, have used, have spoken etc - where American English generally uses the simple past.
Am I right in thinking this is whatbyou would say to mean "I have never been to Nova Scotia"? I feel that this phrase might be useful.
The translation given is "I was never in Nova Scotia" would have limited usefulness for me. It might be used if, say, you were pointing out that you weren't somewhere during a certain time. I suppose "never" should mean "never", but in conversational language I think it may get used as "I was never [there] during that time."
Anyway, if the phrase means what I think it might, it would be useful to use.