D.C. Mayor Vince Gray says he found common ground – religion, mutual friends – with Republican House Speaker John Boehner when the two met for the first time.

Gray is all about common ground as he preaches his "One City" message of unity, and he reiterated that point in a statement.

The two politicians on Thursday discussed their childhood backgrounds, mutual friends — including Washington Archbishop Cardinal Donald Wuerl — and their Catholic upbringing.

"Our meeting reaffirmed what I've always believed," Gray said. "People are more alike than they are different."

The meeting wasn't all roses, though. The talk also turned to school vouchers. Boehner introduced a bill on Wednesday that would revive the District's voucher program. Gray is no fan of vouchers and he said he made his opinion known to Boehner.

"I openly shared with the Speaker my opposition to vouchers," Gray said. "Education has always been an issue decided by elected state officials and I believe that the elected leaders of the District of Columbia should set education policy for the District, not the United States Congress."

No word on whether Boehner cried.