Canadian here, I most certainly am required to take off my shoes every time I go to the states. Though I don't use NEXUS and always have to go through secondary screening.