How can I do an outstanding warrant search in the states of South and North Carolina without using a paid site? All sites I've searched requires a fee to do a background check.

You can go on the county courthouse website.