Phoenix announced the lawsuit on Tuesday, just four months after Sky Harbor officials signaled that they were willing to support the Coyotes project.