Ms King is the chief executive of The King Centre and attended the church's annual conference in 2005. She was "intrigued" and "mesmerised" by the haka, Bishop Tamaki said.
Every state in America has been invited to take part as well as international groups.
Destiny's 12 men will take part in the Let Freedom Ring closing commemoration on August 29 (our time) with a five minute performance. It was a profound privilege, he said.
"I've said to the boys 'You've got to produce goosebumps on goosbumps...when you do your haka, we have to leave a mark, an impression because it's the world stage. Many Americans don't even know New Zealand exists let alone there is such a thing called Maori. We're very aware of how big this opportunity is."
Language or culture would not be a barrier to Americans understanding what the haka was about.
"I'll give them one brief statement about what this haka means and that's all they need. It's not really about protocol...you just have to put that aside the technicalities...produce something they will feel...that crosses all boundaries, lines and ethnicities."
Asked about what that would mean for authenticity, Bishop Tamaki said:
"I think the results will speak for themselves.
"It's not about us trying to do the cultural correctness of it but to produce something that will spellbind, that will just captivate and move them.
"The haka is based around...basically the power of a speech to bring freedom and liberty to all humankind ...that men were born free and to live to their full potential."