New York Gov. Kathy Hochul signed a bill last month that could help probe possible ties between terrorist networks and New York City's illegal smoke shops -- but a legislative compromise is throwing up a major hurdle to those efforts, sources told The Post.