I think a justice of the peace or judge can perform weddings in any state, but it won't be religious. You could check at your county courthouse (courts) or city court for a list of which judges/j.p.s perform weddings. I think most welcome the opportunity to do it, for a price of course -- probably $100 to $300 depending on your location and how much time it will take for the judge/j.p. to do it.
But if you want religion brought into it at all, I'd ask friends for recommendations of any clergy they recommend. My wife and I were married on my sister's farm. We asked her if she knew anyone she could recommend and got the name of a female Lutheran minister who came to the farm and performed the ceremony. She wanted to meet us prior the the wedding day (a week or two before it) just to chat, find out what we wanted, explain what we needed (wedding license), etc. My late wife and I were married in a district judge's courtroom by a judge who I'd known for many years. He was also our photographer.
I handed him a camera and asked him to take our picture. LOL
You won't find a Catholic priest to do it if you're not Catholic and/or don't meet their requirements, so I'd concentrate on other denominations such as Lutheran, Presbyterian, etc. They seem to be pretty easy going and don't make demands like some others do.
If you can't get a recommendation from a friend or family member, this might be a good time to attend a few Sunday church services and briefly visit with the ministers after their church service. Tell them you're planning to get married and ask what they'd need from you, if they're available on the date you want to be married, what they charge, etc. And just visit a little. If you like them and like their responses to your questions, ask if you and your fiance can meet them later to possibly make plans.