Well the fact of the matter is, muslims who live in a non Islamic country have a slightly harder life than those that do. So from my experience, of trying to live the best halalified life possible I've put together this kit to make life a bit easier.
1 tea towel
I once did wudu (ritual washing before prayer) in a public toilet, so since my hand face and feet were soaking I tried my best to dry myself with toilet paper, I spent the next 20 mins picking toilet paper off my face, so I would advise to take a tea towel or small face flannel in your bag.
2 prayer mat
A plastic fold away prayer mat enables you to pray anywhere on a clean surface.
3 wudu mate
If you google 'wudu mate' you can get this handy plastic fold away jug which enables you to do istinja (washing the private parts after the toilet) more easily and discrete.
4 quibla direction compass
Incase you have a dead battery therefore cant use the quibla app on the phone, then get a keychain quibla compass that you can also use anywhere in the world.
5 mobile phone
A phone that ha apps is the best friend for a Muslim, first of all you can get apps that will play the adhan when it's time to pray, apps that teach you how to pray, apps that have the quibla direction on it. Also most importantly you can download the Quran and supplications.
Unfortunately brothers you won't have a Mary poppins bag to carry all this stuff so just get your wife to put it in her bag, so all the family can use them inshallah