If a store can legally search your bag in New York State finding nothing is this not a violation of the 4th Amendment?

In New York State, if a store has a policy allowing them to search bags and you consent to that search, it typically does not violate the Fourth Amendment, which protects against unreasonable searches and seizures. The key factor is consent; if customers are informed of the policy and choose to enter the store, they may implicitly agree to such searches. However, if the search is conducted in a discriminatory or unreasonable manner, it could raise legal concerns. Ultimately, the context and nature of the search matter in determining any potential violations.