I would be wary of taking advice from a CEO who cannot fire his cofounder. Technically that means he is not the CEO and there is no one explicitly in charge of the company.
The mere presence of a "CEO" title doesn't grant one founder domain over the other(s), and it shouldn't, but this helps explain the frequency of founder drama.