I went through the Halifax airport, going to the US within the last month. I had no problems without a passport. You will need your birth certificate and drivers license, (or other photo id). Good point about the children though. I know that last time, we needed their birth certificate, but they don't have any photo id. Does anyone know what you have to bring for children?