The title for the BMW[1] I brought with me from the UK showed up in the mail on Saturday. Proudly displaying "Non US Vehicle" under 'brands'. Guess that answers the question how an insurance company can figure out if it was a grey market vehicle or not.
[1] Yes, yes, I'll get it added to my reader's rides garage eventually.