WASHINGTON—The demise of immigration legislation for the year and a Supreme Court decision creating a religious exception to the health-care law are the latest setbacks casting clouds over President Barack Obama's agenda.

The developments leave the administration with limited options. So far, the White House response has been to continue to press forward without congressional buy-in on issues such as immigration, while taking a more...