Nokesville United Methodist Church Church of Nokesville, VA. The location of Nokesville United Methodist Church Church is 20181, 12550 Aden Rd - marked with a pin on Google Map.