President Barack Obama told NBC's Matt Lauer that BP CEO Tony Hayward wouldn't have a job if it was up to him.