Wang is twice a world champion and Olympic finalist in Beijing. He required a sudden death period of golden score to beat Nugzar Tatalashvili of Georgia in the first round.
He then submitted Rinat Ibragimov of Kazakhstan while pinning him to the ground.
Second seed Nakaya had little trouble against Kyle Maxwell of Barbados, pinning him for the maximum ippon score (a technical knock-out).
Russian third seed Mansur Isaev and fourth seed Dex Elmont of the Netherlands have also made safe progress.
Whereas, in the women's under-57kg category with world number one Kaori Matsumoto of Japan throwing Slovenia's Vesna Dzukic with an outer sweep (osoto-gari).
But second seed Telma Monteiro of Portugal was stunned in golden score by American Marti Malloy.
Third seed Rafaela Silva of Brazil and France's fourth seed Automne Pavia both progressed from their opening bouts.