Man by nature doesnt seek God and cant! Rom3:11
11 There is none that understandeth, there is none that seeketh after God. God must give a new nature, regeneration, thats Grace
It doesn't say God has to regenerate them to make them seek.
God could just as easily plain make them seek. They just won't seek if left to themselves.
But God's prevenient grace synergistically encourages the unsaved to seek (Acts 1:26), and then some might seek and find (vs 27).
Acts 17:26 (KJV) And hath made of one blood all nations of men for to dwell on all the face of the earth, and hath determined the times before appointed, and the bounds of their habitation;
Acts 17:27 (KJV) That they should *seek* the Lord,
**if haply they might feel after him, and find him**, though he be not far from every one of us:
Acts 16:30 (KJV) And brought them out, and said, Sirs, what must I do to be saved?
Acts 16:31 (KJV) And they said, Believe on the Lord Jesus Christ, and thou shalt be saved, and thy house.