With two months to Election Day, Republican presidential candidate Mitt Romney faces the disconcerting reality that he isn't winning most of the states he would need to beat President Barack Obama.

A new Public Policy Polling survey released Sunday, taken after both parties' conventions, found Mr. Obama leading Mr. Romney 50% to 45% in Ohio, an improvement on the president's earlier advantage. Meanwhile, Florida and Virginia remained neck and neck.

Mr....