Viscoelastic flows in the cross-slot geometry can undergo a transition from a steady symmetric to a steady asymmetric flow state, ostensibly due to purely-elastic effects arising beyond a critical flow rate, or Weissenberg number Wi. However, some reports suggest that shear thinning of the fluid's viscosity may also play an important role in this transition. We employ a series of polymer solutions of varying rheological properties to investigate in detail how the interplay between fluid elasticity and shear thinning affects the onset and development of asymmetric flows in the cross-slot. Flow velocimetry is performed on each of the polymer solutions, and is used to assess the degree of flow asymmetry I in the cross-slot as a function of both Wi and a dimensionless parameter S quantifying the flow-rate-dependent extent of shear thinning. Typically, the flow field breaks symmetry as Wi is increased beyond a critical value, but the magnitude of I is found to also be dependent on S. For a few specific polymer solutions, the flow field recovers symmetry above a second, higher critical Wi as S becomes small. The experimental results are summarized in a flow state diagram in Wi-S space, showing the relationship between flow asymmetry and fluid rheology. Finally, to gain a deeper understanding of the effects of shear thinning, numerical simulations are performed using the linear simplified Phan-Thien-Tanner model. We demonstrate that the degree of both shear thinning and elasticity of the fluid, and their interplay, are important factors controlling elastic instabilities in the cross-slot geometry.