McNemar's test probably does not work, but what could? I have a dataset of people who had back-to-back procedures and I have the whether or not polyps (precancerous lesions) removed during each procedure.
Subject  Pass.1   Pass.2   Overall
1        1        1        1
2        0        1        1
3        1        0        1
4        0        0        0
...

(where 1 = a polyp was found)
I want to know if compared with the first procedure, there was an increased detection rate with back−to−back colonoscopy. McNemar's test seems like a possibility, but I don't think it would apply since the detection rate can only increase (i.e. the "No/Yes" cell in the contingency table will always be 0). This is the table I have for setting up the McNemar test:
                      After Both Procedures
After First Procedure     No Yes
                      No  64  13
                      Yes  0  118

Would McNemar's test apply? If not, is it possible to do the analysis with a different test or at all?
 A: You are looking for Chochran's Q test, which extends the logic of McNemar's test for proportion difference in paired data to an omnibus test for proportion difference in blocked data (akin to how the repeated measures ANOVA extends the logic of the paired t test for mean difference of normally distributed data to an omnibus test for mean difference in blocked data). Post hoc pairwise tests can either be conducted using McNemer's test, or Cochran's Q test, as the latter corresponds to the former on two groups.
Software Implementations
Cochran's Q test has been implemented for Stata, in the cochranq package (which you can access within Stata by typing net describe cochranq, from(https://alexisdinno.com/stata). This package includes multiple comparisons adjustments for post hoc pairwise comparisons, and options to estimate the effect size using either the Serlin, Carr and Marascuillo, or the  Berry, Johnston and Mielke methods.
Cochran's Q test has been implemented for R in the cochran.q program in the nonpar package on CRAN (which you can install within R by typing install.packages(c("nonpar"))). This package does not provide multiple comparisons adjustments or effect size measures.
A: You have a 2x2 table, where you are interested in comparing the marginal proportions.  That is appropriate for McNemar's test.  
A different question is whether this makes any sense to do.  It is rather unfortunate that a mindless and mechanical application of statistics has taken over much of science, such that conclusions can only be considered 'scientific' or valid if they are accompanied by p-values.  The standard version of McNemar's test makes sense here if subsequent procedures can establish that a detection in the first pass was a false positive.  Then you could have non-$0$ values in the lower left "yes no" cell.  Otherwise, the existence of a single detection (anywhere, ever) on a subsequent pass unequivocally proves that the rate is higher. That isn't a statistical conclusion, but a logical one.
\begin{align}
&P \supset Q  \\
&P  \\
&\hline  \\[-50pt]
&\therefore Q
\end{align}
Modus ponens does not require a statistical test.  

Setting aside the idiocy of testing, it is certainly possible to estimate the improvement in detection rates.  Moreover, you could get a 95% confidence interval around the improvement.  Further, if you wanted to test if the improvement were different (above / below) from some meaningful threshold, that could be done.  That might make sense as part of a process of assessing if the improvement in the rates outweighed the cost of additional procedures (either literally, or in terms of the risk of side effects, etc.).  
