In conference calls and informal meetings, mayors from Seattle to New Orleans have been discussing how to best position their cities as a kind of bloc of island nations, with shared concerns over the prospect of diminished federal support for urban centers, and of major shifts in policy on immigration, public safety and climate change.