Palestinian Prime Minister Salam Fayyad suffered a heart attack while visiting the United States and was hospitalized for treatment, according to a spokesman from the Palestinian Authority on the West Bank.