A municipal identification card meant to ease access to New York City services for illegal immigrants and others faces several challenges even after Mayor Bill de Blasio signed the bill into law on Thursday.

When rolled out in early 2015, the city's ID system will be the largest program of its kind in the U.S., offering a photo identification card with less stringent documentation standards than driver's licenses or state IDs. Cities...