Just fruit? Because I’d sure love to stop by and get a bowl of strawberries or blueberries, maybe with a little whipped cream, as a nice healthy afternoon snack. Instead, all there is is fries, fattening foods, donuts.
It could be a seasonal thing. I mean there are plenty of ice cream shops that only operate in the summer. Or, Friendly’s or something could do it in the summer.
Is the market demand really that low?
I just go to the grocery store for my lunch. Many have salad bars or at least packaged fruit and fresh veggies.
McDonald’s fruit and yogurt parfait is close to what you’re looking for, though it’s more yogurt-y.
I have good luck buying containers of cut-up fruit at grocery stores. Have you checked there? In fact, when I worked out of the house, one of the places I used to stop for lunch all the time was a grocery store - the deli area always had healthy sandwiches and fruit available for moderate prices.
Edit: er, what EmAnJ said.
IME fruit doesn’t keep well. I hate buying bananas despite their extreme tastiness because they bruise and get over-ripe in about 48 hours. I can imagine that a fast food place wants to have things that go from freezer to fryer to belly with as little waste as possible. Burgers don’t bruise. French fries don’t really go bad. They are also easy to eat while driving. I wish fast food places had healthier options too but I can understand why they don’t. One of the best things about NYC is that they have fresh fruit carts all over the place in the financial district so I can go get an orange or a banana but they also keep very small amounts of fruit on hand so it doesn’t go bad if they have to hold it for too long.
But they all have tomatoes. 
Well, there are those smoothie joints. Fruit is a gamble. You never know what you’re going to get when you peel it or bite into it. I would think both the liability and the constant returns/complaints would not be worth bothering.
Chick Fil A will sell you a fruit cup. And they have a salad with fruit in it.
Various options:
Aforementioned McDonald’s Fruit and Yogurt parfait
Apple dippers at McDonald’s
Apple slices and raisins at Subway
Fruit salad at Chick Fil A
Wendy’s offers mandarin orange cups
Not a great selection, but they exist if you look hard.
Burger King has apple slices
Panero’s has fruit-just got some from there the other day. [Now I’m sure to get some “What’s Panero’s?” posts…]
Notice that most of the stuff that is available is pre-packaged.
Fruit requires a lot of prep. That that takes up time and space. Fast food joints aren’t much on comprehensive prep, other than maybe working a couple of automatic slicers.
That’s why you can get a little plastic bag of apple slices or pre-packaged fruit cups, but you aren’t going to have anybody back there prepping and assembling anything fresh.
I unfortunately do not like apples much, and really do not like fruit and yogurt. So there’s two of them out of there. And yes, there is a grocery store close by, but I was hoping for a drive through. We don’t have Chick-Fil-A here.
But the Wendy’s mandarin orange thing does make me happy. 
I’m not sure I buy the “it’ll go bad” reason. Prep time and space issues seem more likely to me.
I’m pretty sure that Au Bon Pain has fresh fruit all the time. But it looks like they don’t have any stores in Albany.
Sonic has bananas and apples.
I’m not sure they mean go bad, but more, becomes less attractive. Other than melon, most fruit tend to loose its attractiveness within an hour of preparation. Take sliced apples for instance, untreated they’ll brown in less than 30 minutes. This would be a constant battle at a fast food place or would require preparation at order, which brings up the aforementioned surprises.
No Au Bon Pain or Sonic, either. Le sigh.
As for melon and stuff, the grocery stores do it. Pack it up, seal it.
Fast food restaurants are places that sell labor. The main items are foods requiring preparation. The food stock used is delivered via a process of exacting standards for consistency. In order for fruit to be introduced into such a system it has to be something like apples where the product can be stabilized and prepackaged. Items like bananas and berries spoil quickly and cannot be delivered that way.
The best venue to sell fresh fruit is a grocery store where the consumer can choose the product. Choice is a very important aspect of choosing fruit because of the great variability of the quality.
Yes, you would basically have to prep to order, and that would probably require a separate station. Prepping fruit also would necessarily involve some loss of unformity in product. Fast food lines are already streamlined and simplified to facilitate the lowest of wattage and most minimal of skills from employees in being able to turn out consistent uniform product even with a line full of 16 year-old potheads pulled off the street that same morning. Preparing consistent, uniform fruit dishes takes a little more training and skill than that. It’s not as easy to automate. you can’t just put the stuff in machine and wait for the timer to beep. You actually have to teach the employees to do something that takes time, care and attention to learn how to do, and even then you’re working with product that can have a lot of unpredictability to it.
Even having the employees slice tomatoes on an automatic slicer is pushing the envelope for these joints.
I know fast food places that specialize in smoothies. The fruit they use is flash-frozen.
Moving thread from IMHO to Cafe Society.