Правильно: в Москве и (в канцелярской речи) в городе Москве.
Это название в сочетании с родовым наименованием город не склоняется. Подробнее см. в «Письмовнике».
Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.
О словах тоже и также обычно пишут как о сочинительных соединительных союзах. Так обычно и в школьных учебниках. И если отталкиваться от этих представлений, то перед нами два сложносочиненных предложения.
Однако у этих слов есть важная особенность: в строго нормативной речи им запрещена позиция между связываемыми частями сложного предложения. Между тем прототипические сочинительные соединительные (и не только) союзы обязаны занимать именно такую позицию: предложение *Взошло солнце, повсюду запели и птицы любой носитель русского языка оценит как аномальное. Если учитывать эту особенность, слова тоже и также можно квалифицировать как функциональные аналоги союзов (именно так сделано в академической «Русской грамматике»). Это означает, что они уже прошли бо́льшую часть пути от местоимений с частицами к союзам, но до конца этого пути им еще далеко.
Однако и при такой квалификации этих слов предложения остаются сложносочиненными: отличие от классических сложносочиненных только в том, каким средством оформляется сочинительная связь.
Правило звучит так: в названиях исторических эпох и событий, календарных периодов и праздников с прописной буквы пишется первое слово (которое может быть единственным). Слово исторических здесь ключевое: дело и в разной «историчности» события («войну токов» вряд ли можно назвать исторической эпохой, кавычки тут будут уместны), и в исторической дистанции (недавние события могут еще не осознаваться как исторические и не иметь статуса имени собственного). Например, Смута была давно, а перестройка была недавно; Смута уже точно осознается как название определенного периода в истории России, а годы перестройки в историографии будущего, возможно, станут частью какого-то другого, более обширного исторического периода.
Часто на написание влияет идеология: например, еще совсем недавно требовалось писать первая мировая война, вторая мировая война, и только начиная с 1990-х эти названия исторических событий стали оформляться по общему правилу. Кроме того, на словарную фиксацию может влиять практика употребления, а она тоже может меняться, особенно если речь идет о событиях недавнего прошлого. Так что написание названий исторических событий, по-видимому, обречено на внутренние противоречия — в силу специфики самого материала.