We report patterns consisting of coexistence of synchronous and asynchronous states [for example, a granular gas co-existing with (i) bouncing bed, (ii) undulatory subharmonic waves, and (iii) Leidenfrost-like states] in experiments on vertically vibrated binary granular mixtures in a Hele-Shaw cell. Most experiments have been carried out with equimolar binary mixtures of glass and steel balls of same diameter by varying the total layer height (F) for a range of shaking acceleration (Γ). All patterns as well as the related phase diagram in the (Γ,F) plane have been reproduced via molecular dynamics simulations of the same system. The segregation of heavier and lighter particles along the horizontal direction is shown to be the progenitor of such phase-coexisting patterns as confirmed in both experiment and simulation. At strong shaking we uncover a partial convection state in which a pair of convection rolls is found to coexist with a Leidenfrost-like state. The crucial role of the relative number density of two species on controlling the buoyancy-driven granular convection is demonstrated. The onset of horizontal segregation can be explained in terms of an anisotropic diffusion tensor.