Nothing of any importance hinges on that choice. You can use either and or with in those expressions. In both cases the two are usually regarded as a pair that normally go together, so and is very frequently chosen.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.