I live in a small town about 30 minutes away from Houston--never had a problem ordering healthier options in fast food places (when I used to eat at them) and regular restaurants. Our local grocery stores all have what I lovingly call the "hippy" aisle, which is where I get all of my harder to find items (organic, gluten free, soy based products, quinoa, other hard to find staples).
That being in said, just about every fast food place in Texas will offer jalapenos as a sandwich topping