How do I get a background check if I’m living in a hotel?

Hello! First time renter here. I moved out of state from a bad situation four months ago to Pittsburgh, and I’ve been staying at a hotel since. It’s been difficult finding places that will work with my circumstances, but now that I’ve finally found some options, I’ve run into a roadblock: I need a current, physical, residential address that matches my banking to have a background check done. I felt like I was at the cusp of victory, and now I’m completely lost. How should I navigate this?