This Cisco article talks about the Cisco IOS order of operations:
https://www.cisco.com/c/en/us/support/docs/ip/network-address-translation-nat/6209-5.html
Under outside-to-inside, NAT is listed before routing. How does that work in practice?
I think the router will need to do a route lookup first so that the router knows what NAT operation to do (if any). The ingress interface where the router receives the packet will need to have "ip nat outside" and the next hop interface of the router will need to have "ip nat inside" configured.
If the "route lookup" function needs to happen before NAT, how is the "route lookup" function than the "routing" item?