While the cuts will be brutal, Social Security recipients in 29 states would see a benefit loss of $500 or more per month.