Cornerstone United Methodist Church Church of Covington, WA. The location of Cornerstone United Methodist Church Church is 98042, 20730 SE 272nd St - marked with a pin on Google Map.