You could always ask politely to share an already occupied site, say one that has a nice couple in a massive RV. They have the RV, and you set up your little tent outside. Even if you are turned down, odds are that you will find someone willing to share pretty quickly.

Some of the state parks also have group sites, and the leader may be willing to let you share that site with the rest of the group for a quick overnight stay.