Rhineland-Palatinate is a southwest German state bordered by France, Belgium and Luxembourg. The state capital is Mainz. Cochem lies in the lush Moselle Valley, one of Germany's largest wine regions.