We address the unsolved question on the structure of relaxor ferroelectrics at the atomic level by characterizing lead-free piezoceramic solid solutions (100-x)(Bi1/2Na1/2)TiO3-xBaTiO3 (BNT-xBT) (for x=1,4,6, and 15). Based on the relative intensity between spectral components in quadrupolar perturbed Na23 nuclear magnetic resonance, we present direct evidence of the coexistence of cubic and polar local symmetries in these relaxor ferroelectrics. In addition, we demonstrate how the cubic phase vanishes whenever a ferroelectric state is induced, either by field cooling or changing the dopant amount, supporting the relation between this cubic phase and the relaxor state.