The peak of domestic apple season is in late summer/early fall, but controlled, cold storage allows for already harvested apples to stay fresh throughout the year (it's very likely your store-bought apple is a year old). Pink Lady, Braeburn, Fuji, and Gala are all good bets for February.
Bananas taste better if they ripen after being picked, which means they can be shipped year-round. They're not exactly local, but they're available.
Firm, smooth, and smallish is what you want to look for.