First United Methodist Church Newport News Virginia Remains a Local Faith Landmark Newport News — First United Methodist Church Newport News Virginia continues to serve residents seeking worship, fellowship, and local connection. As a long-standing Newport News Virginia Church, the congregation reflects the role that neighborhood churches still p