The simple answer is yes; you can have an outdoor kitchen in cold climates. You may not use it as often as you would in warm climates, and you do need to take measures to account for the cold, like an outdoor fireplace and heaters. You should also consider how the construction will be affected by snow or frost before deciding on your outdoor kitchen design and take care to protect it; this includes draining faucets and turning off the gas.