Our Nation is not one that has ANY state or favored religion. We are not a Christian nation.
Our Constitution states that "no religious test shall ever be required as a qualification to any office or public trust under the United States". (US Constitution Article 6 clause 3).
As a result anyone of any religion or none can freely be the Chief Executive or any office holder in the land. 
You are therefore correct that a Muslim can be President.