Não me parece que haja uma grande diferença no que diz respeito às definições dadas pelos dicionários consultados. No entanto, penso que «sou natural de Belo Horizonte» é o mais adequado. No bilhete de identidade não consta «nativo de…», mas naturalidade, a anteceder o espaço que preenchemos com o nome do local onde nascemos. Penso, ainda, que, quando nos referimos a nativo, isso abrange não só o lugar onde se nasce, mas uma comunidade com a sua história e costumes próprios…

Não me parece comum, para a pergunta: «de onde és?», respondermos «sou nativo de Belo Horizonte» mas, sim, «sou natural de Belo Horizonte» ou, simplesmente, «sou de Belo Horizonte».