Gethsemane Cemetery is located at 37405 Pacific Highway South, Federal Way, WA . Federal Way, WA is located in King County, WA.