Кавычки нужны.
Стилистических различий нет. Есть некоторые различия в значении, поэтому эти слова можно назвать частичными синонимами. Универсам – универсальный магазин самообслуживания, специализирующийся на продаже продовольственных товаров и хозяйственно-бытовых предметов. Универмаг – магазин, торгующий преимущественно промышленными товарами.
Ответ дан согласно «Большому толковому словарю русского языка» под редакцией С. А. Кузнецова.