I will state some definitions to clarify my question.
Definition 1 Let $X$ be a topological space. If every open cover of $X$ has a finite subcover, $X$ is called quasi-compact.
Definition 2 Let $X$ be a topological space. If every non-empty set of open subsets of $X$ has a maximal element, $X$ is called noetherian.
Definition 3 Let $X$ be a topological space. If every point of $X$ has an open neighborhood which is noetherian, $X$ is called locally noetherian.
My question Can we prove that a quasi-compact locally noetherian space is noetherian without Axiom of Choice?
Remark I'm particularly interested in the following question. Let $k$ be a field. Let $X$ be a scheme of finite type over $k$. Can we prove that the underlying topological space of $X$ is noetherian without Axiom of Choice?
If the title questionj is affirmative, the question is also affirmative. See the David Speyer's answer to this question.
As for why I think this question is interesting, please see(particularly Pete Clark's answer): Why worry about the axiom of choice?
Yes, we can.
Consider $\mathcal U$ as the open cover whose elements are all the open neighborhoods witnessing the local noetherian property. Since every $x\in X$ has such neighborhood, this is certainly an open cover. By quasi-compactness, we have some finite subcover, $V_1,\ldots,V_n$.
Now let $\mathcal V$ be any non-empty family of open sets. Write $\mathcal V_i=\{U\cap V_i\mid U\in\mathcal V\}$. Then there is at least one $i$ such that $\mathcal V_i$ is not empty, and by the noetherian property of $V_i$ there is a maximal open set in $\mathcal V_i$. Of course, there might be more than just $j$ such that $\mathcal V_j$ is non-empty.
For each $U\in\mathcal V$ write $m(U)=|\{i\mid U\cap V_i\text{ is maximal}\}|$, that is $m(U)$ is the number of $i$'s in which $U\cap V_i$ is maximal in $\mathcal V_i$. Since the values of $m(U)$ are between $0$ and $n$ there is some maximal value $m$, and it has to be at least $1$.
Finally, consider $\{U\in\mathcal V\mid m(U)=m\}$. Somewhere in this set we have a maximal open set in $\mathcal V$. Pick some $U_0$, if it is maximal then we are done. Otherwise, consider $\mathcal U_0=\{V\in\mathcal V\mid U_0\subseteq V\}$, and note that for each such $V$ we have $m(V)=m(U_0)=m$, and in particular where $U_0\cap V_i$ is maximal, $V\cap V_i=U_0\cap V_i$.
Let $i$ be the least index such that $U\cap V_i$ is not maximal, and there is some $V$ such that $U\cap V_i\subsetneq V\cap V_i$ (such index exists, otherwise $U$ is maximal), now consider $\{V\cap V_i\mid V\in\mathcal U_0\}$ and let $\mathcal U_1$ be the set of $V$ such that $V\cap V_i$ is maximal. Pick some $U_1\in\mathcal U_1$, if it is maximal, then we are done.
Otherwise we proceed to repeat the process on the least index $i$ such that for some $V\in\mathcal U_1$ we have $U_1\cap V_i\subsetneq V\cap V_i$. We observe that $U_0\subseteq U_1$, and the induction process guarantees that we have an increasing chain of open sets.
However the induction can only proceed $n-m$ steps, so it must halt and we must have a maximal element.