Not to take anything away from Maple's correct answer, I would like to more closely address your following questions/statements:
A) ...especially since some of my searches on this site led me to seeing
upvoted answers saying that QM does not technically violate locality.
B) ... So if a) the spin is not predefined or predetermined and b) from
each Alice and Bob’s perspective the spin is equivalent to flipping a
coin but also c) the joint state (0,0) and (1,1) are impossible if
they’re anti correlated, how can this be explained without an
influence?
C) Wouldn’t one particle somehow have to “know” what the other particle
will be measured as? How can it know this without somehow interacting
with it?
A) There is a great deal of controversy on this exact point. You are correct that there are many that say standard QM is local. This is often closely aligned with their preferred interpretation of QM. However, most physicists working with entangled systems would more likely say that QM is either clearly nonlocal or at the very least silent on nonlocality. If you look at papers in ARXIV, there are 5000+ with the words "nonlocal" or "nonlocality" in the title itself.
One key technical point: the quantum statistical prediction for standard Bell tests on polarization/spin entangled systems is dependent ONLY on the relative angles they are measured at. There are no other variables, and that is true regardless of distance and timing.
B) Your a) and b) points here are generally accepted as correct (but with some disagreement). c) is where interpretations come into play. The point you make is precisely the thing that Bell and others have been arguing: that there is "something" nonlocal occurring, even if the mechanism is currently unknown. Please be aware that an entangled system of 2 photons is sometimes referred to as a "biphoton" to highlight its nature as indivisible. It is not a system composed of 2 independent particles. A biphoton has spatiotemporal extent; meaning: it is inherently of a "size" that makes it quantum nonlocal.
C) Yes, it must "know" according to the QM prediction. This is called "contextuality". A future context - the final measurement setup/settings - is essential to the understanding of any experiment on entanglement.
Now, just to add some experimental results to the equation that are almost universally ignored in discussions of quantum nonlocality:
- You can entangle photons that have never existed within a common backward light cone - i.e. they have never even interacted. They are created separately without any initial correlation at all, and become entangled by a remote operation sufficiently distant that they never come close to each other. This sounds impossible, but check out:
High-fidelity entanglement swapping with fully independent sources
"A successful entanglement swapping procedure will result in photons 1 and 4 being entangled, although they never interacted with each other." One of the authors of this paper shared the 2022 Nobel for this and other works.
- And of course you can change measurement settings mid-flight so fast that there is no local signaling possible between the entangled particles to "know" how to act in advance:
Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
"...the use of fast random basis selection and readout combined with a spatial separation of 1.3 km ensure the required locality condition..."
At the end of the day, you may form your own opinion based on arguments made in support of the different interpretations. But you should be aware of the many extremely sophisticated and varied experiments that have already been performed and confirmed. What I have presented is merely the tip of a very big iceberg around nonlocality in QM.