I machine sew all my bindings. I usually attach to the back first, then pull to front and sew to the front. I use a normal straight stitch, and just move the needle two settings to the right to catch the very edge. (I use my blind hemming foot when doing this and keep the edge of the binding against the guide).
Recently I've started to sew to the front and then do the same on the back. My bindings are 2.5 inches wide and the side I sew last is always wider, so if I want a very narrow look on the front, I now sew to the front first.