Deaths due to starvation [1]: 0

Deaths due to homelessness (2010)[2]: 700

Deaths due to lack of medical care (2009)[3]: 45,000

What's different is the magnitude. Although the United State's patchwork of services for the homeless is ostensibly supposed to give everyone access to food and shelter, people do fall through the cracks. But it is not an endemic problem like lack of health care.

[1] Debatable, and I can't find a solid source. The only malnutrition related deaths I can find are in elderly populations and abused children.

[2] http://www.nationalhomeless.org/publications/winter_weather/...

[3] http://news.harvard.edu/gazette/story/2009/09/new-study-find... this is a higher end estimate from 2009, the lowest estimate I could find was 18,000 from a study done in 2002