The Witcher 3 – Missed Zoltan Card from White Orchard Scholar

See below the other answers where you can buy one in White Orchard. For other options to get saddlebags:

According to the Prima guide you can win them in horse races.

In addition to saving the Northern Realms from the threat of the Wild Hunt, there are additional activities you can try; and two of these pastimes are fistfighting and horse racing. The former allows you to hone your unarmed fighting skills, and should be undertaken after reading up on the Training section dedicated to this activity. The latter enables you to equip Roach with additional saddlebags, saddles, and blinkers that help you store more equipment, increase your horse’s Stamina, and reduce Roach’s panic level. All are well worth attempting; the horse races as soon as possible.

The location of the races:

• Races: Crow’s Perch
• Races: The Great Erasmus Vegelbud Memorial Derby
• The Heroes’ Pursuits: Fayrlund
• The Heroes’ Pursuits: Fyresdal
• The Heroes’ Pursuits: Kaer Trolde
• The Heroes’ Pursuits: For the Goddess’ Glory!

Gamezone says you can craft them:

• Extra storage can be made by crafting saddle bags for your horse.

This is from Eurogamer

Once you reach the bustling village of Midcopse, take some time to explore. The armourer has an interesting selection of goods, including two cryptic maps, a range of master and common crafting components, some diagrams, magic items and some pretty decent armour. The nearby merchant, meanwhile, can offer up new Gwent Cards, Horse Blinders to reduce your steed's Fear level, a Saddlebag to increase your maximum inventory weight, plus other treats.

Witcher wiki has a Saddlebag section that is a bit sparse as yet as the game only came out today. It will be updated to show all locations. You can view it here

You can buy Emerald Dust from that very same Quartermaster but I wouldn't advise it since it's really expensive. You can easily get Emerald Dust from killing Wraiths.

In White Orchard there are a total of 4 Wraiths.

Since you say you have already the diagrams for the swords I assume you've already fought the 2 lvl.7 Wraiths in the Cemetery (One by the Place of Power and one inside the Crypt). If they don't drop Emerald Dust you still have 2 wraiths left.

One you can kill doing the quest "Devil By the Well". Do it and loot the Emerald Dust from the Wraith.

For the last Wraith it's actually close to the Nilfgaard Garrison and it's in a Place of Power. Go there and a Wraith will appear to protect it. Kill it and retrieve the Emerald Dust.

You can use this as an interactive map and in case the link goes dead here is the location:

I did this and it worked like a charm.

Each sword only needs 1 Emerald Dust so you should be good to go if you have the other ingredients.