I think this is impossible, but I don't know how to prove an integer solution doesn't exist for a given equation. Here's my approach:
First, observations:
The removed tile will be of the same color. (as on a nxn checkboard, color goes diagonally)
Each 2x1 piece will cover 1 black tile and 2 white tiles, or the opposite
Therefore, WLOG, assume two black tiles have been removed on a nxn chessboard. We must find a integer solution to the following system:
$j(2b+w)+k(2w+b)=\lfloor\frac{n^2}{2}\rfloor w+(\lceil\frac{n^2}{2}\rceil-2)b$, where j,k are the number of respective piece used, and w,b are the number of respectively colored tiles.
Multiply by 2 to get rid of the ceil & floor, and equating coeff of b,w, we get:
w: $n^2=2(j+2k)$
b: $n^2-4=2(2j+k)$
Sub $k=\frac{n^2-4k}{2}-2j$ into equation b
We obtain the constraint: $n^2-6j-8=0$ must have integer solutions.
Wolfram says this is unsatisfiable, but how does one prove this?