Electric outlet both sides 2x4 interior wall
I'd use 4x4 boxes that are 1-1/2" deep with single gang raised mud rings.  These will give you plenty of room inside.  

Feeding through the backs of the boxes with a nipple sounds easy but will turn out to be a pain.  Better to just feed bottom to bottom with a short romex jumper.