Did your immigrant family have a temporary landing spot when they immigrated? Even if they lived in one state for thirty or forty years after their immigration doesn't mean that was where they originally settled.
I had one family where many extended family members immigrated over fifteen years. Almost all of them spent a few years in Kentucky before settling permanently in Illinois. I just assumed all their United States records were in Illinois, which was incorrect.