Economic struggles are becoming a significant political issue for Republicans in states long considered party strongholds