On ne cherche pas ici à savoir si le verbe doit s'accorder avec « la moitié » ou avec « visiteurs ». 
Dans un tel contexte, l'accord se fait au choix :

• au singulier si l'on veut insister sur la moitié;
• au pluriel si l'on préfère mettre en valeur le nombre de visiteurs.

L'erreur est plutôt dans l'utilisation du verbe provenir en parlant d'humains. C'est une impropriété dans ce contexte.

Seules des choses (ou des idées, des sentiments, etc.) peuvent être sujets du verbe provenir :  

• Ces pommes proviennent du Québec.
• Les gaz à effet de serre proviendraient en majorité de l'activité humaine.
• Plusieurs troubles anxieux proviennent de la peur de l'inconnu.

Lorsque l'on fait référence à des humains, on utilisera plutôt venir ou être originaire de :

• Plus de la moitié des visiteurs viennent de l'extérieur de la région.
• Plusieurs de ces migrants sont originaires d'Haïti.
• Une vingtaine de chercheurs en provenance de la France et de l'Allemagne participeront au congrès.