In a country where state aid is frowned upon, the number of Americans receiving benefits has skyrocketed.