Have you checked out the website for the state archives, state historical society, state library, etc. in the states where your ancestors lived? At the very least many have research guides and information about records in the state or province. Many have online indexes, databases, or actual images of records that can be accessed remotely. Others offer some research services via email or phone or at the least answer research questions.
Don’t neglect state-level facilities. They often have budgets and staff that local agencies do not. Some may also be repositories for local records that can no longer be maintained by the original creator or holder of the records.