"NYSBA has received hundreds of complaints in recent months about Mr Giuliani and his baseless efforts on behalf of President Trump to cast doubt on the veracity of the election and, after the votes were cast, to overturn its legitimate results," the statement continues.
"These efforts included the commencement and prosecution of court actions in multiple states without any evidentiary basis whatsoever. In each and every instance, these actions were appropriately dismissed by the courts in which they were brought.
"As the nation's largest voluntary state bar association, NYSBA has a responsibility to defend and protect the rule of law.
"NYSBA's bylaws state that 'no person who advocates the overthrow of the government of the United States, or of any state, territory or possession thereof, or of any political subdivision therein, by force or other illegal means, shall be a member of the association'.
"Mr Giuliani's words quite clearly were intended to encourage Trump supporters unhappy with the election's outcome to take matters into their own hands. Their subsequent attack on the Capitol was nothing less than an attempted coup, intended to prevent the peaceful transfer of power."
The association says Giuliani will be given due process and an opportunity to "explain and defend his words and actions". It says the decision to launch an inquiry into his membership was "not taken lightly".
Republican official accuses Giuliani of 'lying'
60 Minutes also spoke to a pair of Republican election officials in Georgia, Secretary of State Brad Raffensperger and voting systems implementation manager Gabriel Sterling.
Raffensperger was the person Donald Trump implored to "find" enough votes to overturn his defeat in Georgia during a tense phone call. Sterling has repeatedly debunked the President's voter fraud claims in public.
Speaking to 60 Minutes, Sterling described those claims as "fantastical", "unreasonable" and "lacking in any factual reality".
"In continuing the disinformation and spinning up people's anger when they're emotionally raw, [the violence at the Capitol] is exactly what you're going to see," he said.
As an example, he walked the programme through one of the Trump campaign's claims, which involved edited video of election workers in Georgia supposedly engaging in misconduct.
Giuliani brought up the video during a meeting with state politicians as evidence of fraud.
Sterling said Giuliani must have known he was being dishonest.
"From my point of view, they intentionally misled the state senators, the people of Georgia and the people of the United States about this, to cause this conspiracy theory to keep going and keep the disinformation going, which has caused this environment we're seeing today."
"Are you saying they lied?" the interviewer asked.
"Yes. I'm saying Rudy Giuliani looked them in the eye and lied."
