First United Methodist Church Newport News Virginia Remains a Local Faith Landmark The city of Newport News — First United Methodist Church Newport News Virginia continues to hold an important place in the city’s religious and community landscape. For many people searching for a Newport News Virginia Church, the church represents worship, tradi