I agree with walking or running around to make them have to go.
If you have a crate, i would just put him back in the crate (if he wont go) and try it again within 10-15 min.
Or, take your pup around the block to stimulate more smells, and make them want to go!