First United Methodist Church Newport News Virginia Stays Connected to the Community Virginia’s Newport News community — First United Methodist Church Newport News Virginia remains a familiar name in the local faith community. The church remains relevant to anyone looking for a Newport News Virginia Church with history and community identity. T