Pretty much every TKMaxx I've stopped in has had flavoured ground coffee and whole bean coffee.
I recently scored a brand-new, never used Krups filter coffee machine for buttons on a FB local 'stuff for sale' page, so off the back of this thread, i went to TK Maxx in Clydebank today. They had loads of flavoured ground coffee....vanilla, vanilla nut, hazelnut, cookie dough.... i didn't look at them all, as it was specifically vanilla i was wanting. They also had flavoured coffee beans, and loads of flavoured syrups in sugar-free and sugared varieties.