Saint James' Church is located at the corner of Fifth and Olive Streets is historic downtown Texarkana. The closest major landmark is the United States Post Office and Federal Building, which is the only US courthouse in the United States that straddles a State Line.
From Interstate 30, take the State Line Avenue exit. Head south on State Line until you reach the Post Office/Courthouse, at which point the road will circle around it the right. Saint James' Church is located immediately to your right, just past the War Memorial statute.