The capital's military replaced army combat boots with football boots