First United Methodist Church Newport News Virginia Stays Connected to the Community NEWPORT NEWS, Va. — 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, tradition,