There are a few cities and towns in the US that are not in any county. The county fabric has holes. If I recall correctly the county fabric in Virginia is like this. One or two other states may be like this too.

BTW if you're dealing with a street address it's going to be in one county or another. But one side of a street could be in one county and the opposite side in another.