On both occasions, Sekulow denied that Trump's tweet from last week -- "I am being investigated for firing the FBI Director by the man who told me to fire the FBI Director!" -- was a confirmation that he is under investigation.

Cuomo challenged the argument, calling it "illogical."

JUST WATCHED

Trump lawyer: Comey firing doesn't violate law

MUST WATCH

Trump lawyer: Comey firing doesn't violate law02:37

"To say, 'Comey told him he's not under investigation, so he can't be' -- that's illogical," Cuomo said. "What's being said right now is that the special counsel is looking at everything, including the circumstances around Comey's firing. Doesn't that make sense?"

Read More

Sekulow continued, saying that because the President had not been notified of any investigation, reports that he is the target of a probe must be false.

JUST WATCHED

Sekulow: POTUS has power to fire FBI director

MUST WATCH

Sekulow: POTUS has power to fire FBI director00:10

The two lawyers then went back and forth, talking over one another. Cuomo maintained that the special counsel in the Russia probe, Robert Mueller, will be looking into the circumstances around Comey's firing as Sekulow said he couldn't be sure Mueller would be doing that at all, as the President is able to fire the FBI director per the Constitution.

Ultimately, Sekulow conceded there is "no duty" for the investigators to notify the White House if Trump is being investigated "in the sense of an obligation to tell."

"But you know how it works in Washington," Sekulow continued. "If you were a target, if you were being investigated, you would be told really quickly into the investigation."

JUST WATCHED

Lawyer says Trump isn't under investigation

MUST WATCH

Lawyer says Trump isn't under investigation01:44

"Why don't you just pick up the phone and call Bob Mueller and ask whether or not your client has any role in their investigation?" Cuomo countered. "It's not like this White House is averse to making any kind of inquiries about the Russia probe. Why not just find out?"

From there, Sekulow pivoted to the topic of leaks, saying, "The only reason we're talking about this is because of what? Because of a leak from The Washington Post."