US supermarkets Stop and Shop, King Kullen Markets and A&P are facing the prospect of strikes in New York state.