Kmart has introduced a walk-in bill payment service in its stores, the mass merchandise retail chain said Wednesday.