Li is smaller and holds the negative chloride ion closer, with less shielding than Na. This means the ionic bond is stronger, hence a solid. Vice versa for Na.
as everyone has said here, they are both ionic compounds hence solids but dissolve in water hence become aqueous solutions. it just depends on the situation and scenario when considering state symbols (: