Jay Z & Solange Knowles: Jewelry Shopping TOGETHER

7:10 AM PT -- Solange's rep says she wasn't in NYC. However, we were told by Mr. Flawless himself that he personally waited on Jay Z and Solange ... and was specific as to how long they were there and where they were looking inside the store.

We also spoke with a famous NYC DJ who happened to be outside the store, and also insists he saw Jay Z and Solange come out of the store, get into a Mercedes-Benz G Wagon and drive off.

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 jewelry for around 20 minutes.

We're told the pair showed no signs of strife, and looked at gems with Mr. Flawless himself. They looked, but tried nothing on. They left the store without buying anything.

Jay and Solange didn't talk much inside the store ... they pretty much just browsed quietly.