1994 Mazda 626 HELPPPP PLEASEEEE

Do your lights turn on now with the new battery? If you had continued to crank the engine over and over with it not starting it could have resulted in the starter being damaged causing it to no longer working. Check to see if you have fuel another thing could be is your car air filter being clogged which prevents air going to engine.

Some other stuff would be

†If the car doesn't start with the automatic transmission in "Park, " does it start in "Neutral"? Sometimes a car won't start in "Park" but starts in "Neutral" because of a problem with a neutral safety switch. Read more about neutral safety switch here: how a car starting system works.
†Are the battery cables tight and not corroded?
†Do you think Is there enough fuel in the tank? It's a common situation when the fuel gauge isn't working properly and the car runs out of fuel with the fuel gauge still showing some fuel left. There is no way to check the fuel level other that the fuel gauge. But you can estimate how long did you drive since the last fill up. Read also about signs of low fuel level on the second page of this guide.
†Is the "Security" or key-shaped light in the instrument panel stays on or blinking? Read below about the security light.
†Does your car have an anti-theft system that for some reason doesn't allow the car to be started?