Republicans have found success in Democratic strongholds like Maryland and Massachusetts when they have fielded moderate candidates who could appeal to voters in both parties.