The 1993 Super Bowl was removed from Phoenix tonight in a vote of the owners at the National Football League's annual meeting. But the city gained a preliminary bid for Super Bowl XXX in 1996, which is likely to hinge on the same issue that made tonight's vote necessary, the failure of Arizona to make Martin Luther King's birthday a paid state holiday.

In an earlier vote today, the owners chose to keep instant replay as an aid to officiating for at least one more season.

After four hours of discussions on the Super Bowl issue, the owners voted to agree with their commissioner, Paul Tagliabue, who recommended that the 1993 game be moved from Phoenix. He had said that he did not want the N.F.L. to be entwined with Arizona's ongoing political debate over the King issue. Last November, a statewide referendum that would have created a paid state holiday was rejected by by a margin of 17,000 votes out of more than a million cast. The state is scheduled to vote on the issue again in November 1992.

There was no immediate comment from the league on its decision to offer the '96 bid to Phoenix. Pasadena Gets 1993 Game?