Here is an answer to both questions.
First question. The quoted result is a special case of Theorem 9.1.10 in the Ribet-Stein notes, which in turn is identical to Theorem 3 in Li: Newforms and functional equations (in fact Ribet-Stein emphasize that they follow Li's treatment closely).
As you can see, Li uses classical Atkin-Lehner theory and also refers to an older work of Ogg's from 1969. I am sure the same result could be deduced by looking at the underlying local newform at the prime $p$ in the Kirillov model, see e.g. Schmidt's excellent notes for that purpose. (Also, I realize that Ben Linowitz answered much the same 2 hours ago.)
Second question. Let $S_k^\text{new}(\Gamma_1(N))$ denote the set of primitive newforms in $S_k(\Gamma_1(N))$, and note that this is a finite set. By Proposition 2.7 in Deligne-Serre: Formes modulaires de poids 1, for any $f\in S_k^\text{new}(\Gamma_1(N))$ and for any field automorphism $\sigma$ of $\mathbb{C}$, there exits an $f^\sigma\in S_k(\Gamma_1(N))$ such that $a_p(f^\sigma)=a_p(f)^\sigma$. It follows that for any $f\in S_k^\text{new}(\Gamma_1(N))$, the $a_p(f)$'s generate a number field $K_f$ (of finite degree) over $\mathbb{Q}$.
Now let $S$ be any subset of primes with Dirichlet density strictly less than $1/8$ (e.g. $S$ is finite), and consider the subfield $K_{f,S}$ of $K_f$ generated by the $a_p(f)$'s with $p\not\in S$. I claim that $K_{f,S}=K_f$. Indeed, if $\sigma$ fixes $K_{f,S}$, then $f^\sigma=f$ by Ramakrishnan's version of strong multiplicity one for $\mathrm{GL}_2$, hence $\sigma$ fixes $K_f$ as a whole, and the claim follows by Galois theory. In particular, $K_f$ is generated by the $a_p(f)$'s with $p\nmid N$, and the remaining $a_p(f)$'s with $p\mid N$ lie in this number field as well.