So I have read the reviews and want to see a new provider. It's mention that she does use FC from time to time. How do I mention it before seeing her or do I wait when I see her and take a chance she will have them?

Get a little rapport with her pre-session by email (or whatever her preferred contact method is) but don't blow up her inbox.

They are hard to find in stores, but Planned Parenthood clinics hand them out for free, or you can order them on line

a sealed package, just as you would do if you brought your own condoms.