The basin-hopping algorithm combined with the Gupta many-body potential is used to study the structural and energetic properties of (KCs)(n) and (RbCs)(n) bimetallic clusters with N=2n up to 50 atoms. Each binary structure is compared to those of the pure clusters of the same size. For the cluster size N=28 and for the size range of N=34-50, the introduction of K and Rb atoms in the Cs alkali metal cluster results in new ground state structures different from those of the pure elements. In the size range N>/=38 the binary and pure clusters show not only structural differences, but they also display different magic numbers. Most of the magic Rb-Cs and K-Cs clusters possess highly symmetric structures. They belong to a family of pIh structures, where a fivefold pancake is a dominant structural motif. Such geometries have not been reported for alkali binary clusters so far, but have been found for series of binary transition metal clusters with large size mismatch. Moreover, tendency to phase separation (shell-like segregation) is predicted for both K-Cs and Rb-Cs clusters with up to 1000 atoms. Our finding of a surface segregation in Rb-Cs clusters is different from that of theoretical and experimental studies on bulk Rb-Cs alloys where phase separation does not occur.