Dollar Tree. Dollar Tree, which has more than 16,000 stores in 48 states, as well as in five Canadian provinces, offers an array of balloons, including birthday, latex, and ones in various shapes.