NASHVILLE, Tenn. -- Last summer, police responding to complaints about campfires under a highway overpass found dozens of homeless people living on public land along the Cumberland River.

Eviction notices went up -- and then were suspended by Nashville Mayor Karl Dean, a Democrat, who said housing for the homeless should be found first.

A...