Off the top of my head, I think the Swiss have been able to do this for many years now.

The French can sometimes be very haphazard about document checks. I think that's one reason why the UK is so firmly set against joining Schengen. A large proportion of the UK's illegal immigrants come through France but have no interest in staying there. You can see why the UK doesn't want effectively to hand over border policing to France.