Truman didn't need permission to recognize Israel. If Obama chooses to, he can recognize Palestine, without permission. Bush recognized Kosovo, without permission. Get used to the Idea that Obama has the same powers Bush and Truman had.
Woman arrested trying to jump White House fence (Reuters)
from the article: Palestinian PM to Haaretz: We will have a state next year