KT,
If you are unable to purchase a Dwarf Red Banana variety through RodneyS, I found some availability at Tropica Mango Rare and Exotic Tropical Fruit Tree Nursery in Apache Junction, AZ. You could inquire about their availability or if they offer pups for sale, I believe that is somewhat nearby you.
Additionally, Etsy sellers have some availability: Perseamericana, Mutabilee, WestTropicalGarden. I have personally had a great experience with WestTropicalGarden in the past.
My personal recommendation would be to also find a Pink Banana tree, they are so cool! Ornamental, but they do produce food and the little pink bananas are crazy sweet.
Best of luck,
Dan