Корректно указать местоположение города в скобках: Он жил в Провиденсе (штат Род-Айленд, США) и редко выбирался за пределы родного города.

Ваш вопрос труден, потому что приложение — вообще довольно загадочная вещь. Его трактовка как разновидности определений с теоретической точки зрения не выдерживает критики.

Однозначно можно сказать, что приложение является отдельным членом предложения, когда оно обособлено. В этом случае у приложения особая функция, отличная от функции «определяемого слова». Очень часто дополнительная функция обособленного приложения — выражение причинных отношений (Красавица и умница, Маша всегда привлекала всеобщее внимание).

Что же касается необособленных приложений (которым и посвящен вопрос), то отталкиваться нужно от того, что ключ не в неделимости сочетания, а в однофункциональности приложения и определяемого слова. Мы приехали в город: в город является обстоятельством. Мы приехали в Петербург: в Петербург является обстоятельством. Оба слова прекрасно справляются с функцией обстоятельства. Следовательно, в предложении Мы приехали в город Петербург мы имеем обстоятельство, выраженное словосочетанием с приложением. Это один член предложения. При этом никто не мешает нам указать на то, что один из компонентов распространенного обстоятельства (или другого члена предложения) представляет собой приложение по отношению к другому.

При письменном разборе мы подчеркиваем интересующее нас словосочетание как один член предложения, но надписываем над приложением «приложение» и графически показываем его зависимость от «определяемого слова». При выполнении тестов ОГЭ или ЕГЭ прежде всего анализируем постановку вопроса: предполагается или не предполагается этой постановкой особое выделение приложений.

Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).

Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.

Верно с запятой:

На Новый год, на ново счастье
Уродись, пшеничка, горох, чечевичка!

Вряд ли такое толкование возможно, если явно сказано, что Х - это город.

Корректно: Петрова Вала, Петрову Валу и т. п.

Союз и соединяет однородные сказуемые, запятой перед ним быть не должно. И в академических изданиях Пушкина ее нет. См.: Пушкин А. С. Дубровский // Пушкин А. С. Полное собрание сочинений: В 10 т. — Л.: Наука. Ленингр. отд-ние, 1977—1979. Т. 6. Художественная проза. — 1978. — С. 142—209 и в электронном виде на портале «Фундаментальная электронная библиотека».

Ошибки есть, нужно исправлять.

Имеется в виду вымышленный город из романа И. Ильфа и Е. Петрова «Двенадцать стульев»? В фильме Л. Гайдая «Двенадцать стульев» (1971) произносят: васюкинцы.

Такая конструкция (как вариант "именительного темы") возможна.