YP State is a very home-grown database with a reasonably simple removal process. They still have relatively low volume traffic, and, thus far, remove records very quickly.
How to Remove Your Information YP State
To remove your records from YPState.com, just send an email to firstname.lastname@example.org (not making this up!). Include the URL to your particular page in the email and be sure to have somewhere in the email body “please remove me”. They only read emails Tuesday and Friday, so they might take a bit of time to get back to you. You can find more information on their contact site.