Does nausea and vomiting occur at the same time?

No.
In general, nausea is a precursor to vomiting and people often feel nauseous before they vomit. In some cases, it is also possible to just have nausea without vomiting, or to vomit straight away without feeling nauseous.