Jay Z and Solange -- Jewelry Shopping TOGETHER

Jay Z and Solange Knowles went looking for jewelry together Tuesday afternoon at a high-end NYC jewelry store ... TMZ has learned.Our sources connected with the store say Jay and Solange were in Mr. Flawless, where they were looking for women's…