Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант.
Лучше использовать скобки: В Бирмингеме (штат Мичиган) лимузин врезался в дерево.
Гоа – существительное мужского рода.
Кодифицированной нормы пока нет. В языке средств массовой информации абсолютно преобладает предлог на: работать на фрилансе, уйти на фриланс. В неофициальном сетевом общении встречается предлог во, чаще всего в сочетаниях со значением ‘в сфере фриланса’ (например, Это самая сложная часть во фрилансе). Но и здесь предлог на решительно преобладает в сочетаниях типа работать на фрилансе, перейти на фриланс, перевести на фриланс.
Корректно без кавычек: Штат садов (ср.: Город желтого дьявола, Страна утренней свежести – образные названия городов и стран не заключаются в кавычки, поэтому так же можно писать и образное название штата).
Верно: нью-эйдж.
Верно: столица штата Джорджия.