The US government has officially shut down, after lawmakers from across the aisle failed to strike a deal on spending that could keep federal agencies running.