Decisive Republican wins Tuesday in two House races have Democrats increasingly worried they will face problems in the 2012 elections if the economy and President Barack Obama's job approval rating don't improve significantly.

Off-cycle elections often have their own dynamics that say little about national trends. But strategists from both parties tied Mr. Obama's shaky poll numbers to Tuesday's victory by Republican Bob Turner in a traditionally Democratic New York City district,...