By Jessica Ravitz, CNN

What a difference a couple days can make.

On Tuesday, Rabbi Jonathan Miller of Temple Emanu-El in Birmingham, Alabama, fired off a letter to his state’s new governor. He, like many others, was still reeling from comments Gov. Robert Bentley made Monday.

The Bentley remarks that sparked controversy were delivered to a Montgomery Baptist church audience. In them, the just-sworn-in governor suggested that anyone who doesn’t share his Christian beliefs cannot be counted as a “brother or sister.”

So Miller responded, saying he felt "a duty to my conscience and my role as the rabbi of the largest synagogue in Alabama."

The rabbi wrote of feeling “disenfranchised” by Bentley’s words and reminded the new governor that Alabama’s Jews are “faithful people” who also happen to pay taxes, vote, send their kids to the state’s schools, follow the laws and “work, each of us in our own way, for the betterment of all.”

“Our great nation, by law and tradition, provides us with religious freedom. And even though we do not believe exactly alike,” Miller wrote, “we ought to see each other with brotherly affection, and as equals in conscience and human worth.”

Reached Wednesday afternoon on his cell phone, Miller said his concern had dissipated. He was in his car, traveling back from Montgomery, where he’d just met with Bentley.

“He’s looking to fix the thing,” Miller said after the 75-minute meeting, which included about half a dozen concerned community leaders, including those of other faiths. “He was apologetic. He’s clearly looking to reconcile himself. He said today, ‘All of us have put out words we wish we could take back.’”

Speaking to reporters after the meeting, Bentley apologized for his remarks.

"The terminology that I used I believe seemed to disenfranchise other religions and it certainly was not meant to do that," he said. "And what I would like to do is apologize. Anyone who heard those words and felt disenfranchised I want to say that I’m sorry. If you’re not a person who can say that you’re sorry than you’re not a very good leader."

WBRC: Bentley meets with religious leaders over controversial remarks

Miller made sure Wednesday to invite the governor to come on up to Birmingham and join his synagogue for services, a Shabbat dinner, maybe even address the Temple Emanu-El crowd.

“All my concerns from this incident are put to rest, but, of course, as a minority religion we always have our antennae up,” Miller said. “We certainly expect from his words and deeds today that he will not be a governor who will divide us over religious issues.”