You only say the bracha on a king who has absolute power – such as the power to sentence someone to death on a whim. Since Obama does not have that power, you don’t say that bracha.
Some hold that the ability to go to war, and the ability to pardon, are sufficient to make the bracha.